ACM刷题之路(十三)数据结构——链表
顺序表之后是链表,链表是线性表的第二种结构。(单)链表根据《数据结构》这本书 需要会写初始化、插入、查找、删除、取长度的函数。首先是结构体的定义:链表的每一个节点由本身的数据、下一个节点的地址组成。typedef的意思是取别名。把lei这个小名 给int 修改线性表数据类型的时候可以直接改动1. typedef int lei; 2. struct ss 3. { 4. lei d.....
ACM刷题之路(十二)数据结构——顺序表
这周已经是第九周了,为了期末的时候能够兼顾其他课程的复习,所以提早对数据结构这门课进行回顾总结。数据结构忽略前面两章的C语言基础(有机会以后再补),直接从第三章最简单的线性表开始。线性表的第一种结构是 顺序表 。首先定义一个结构体,1. #define MAXX 1000 2. typedef int lei; 3. struct ss 4. { 5. lei data[MAXX]; 6. ...
ACM刷题之路(十一)堆、栈、队列实现表达式转换
这是《数据结构》这门课的课后练习题,很典型的一道题,总结记录一下题目:表达式转换 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式,....
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。
+关注