- 博客(3)
- 收藏
- 关注
RSS订阅转载 栈
什么是栈？ 栈(stack)是个有序线性表，只能在表的一端(称为栈顶,top)执行插入和删除操作。最后插入的数据将最先删除。所以，栈也称为后进先出(Last In First Out, LIFO)或先进后出(First In Last Out, FILO)线性表。 入栈和出栈 栈的应用 符号匹配 中缀表达式转换为后缀表达式 计算后缀表达式 实现函数的调用(包括递归) 网页浏览器中已访...
2018-08-01 22:13:00
82
转载 链表常见问题解析
找到链表的倒数第n个结点 方法1: 从链表的第一个结点开始，统计当前结点后面的结点个数。如果后面结点的个数小于n-1，那么算法结束并返回消息"链表中的结点个数不足"。如果数量大于n-1，则移动到下一个结点。重复该过程直至当前结点后面的结点个数等于n-1。 [时间复杂度O(n^2)，空间复杂度O(1)] 方法2: 该方法需要新建一个散列表,表结构是<结点的位置, 结点地址>...
2018-07-29 23:47:00
200
转载 链表简介
什么是链表？ 链表就是链式存储的线性表。根据指针域的不同，链表分为单向链表、双向链表、循环链表等等 链表属性 相邻元素之间通过指针链接 最后一个元素的后继指针为NULL 在程序执行过程中，链表的长度可以增加或缩小 链表的空间能够按需分配 没有内存空间的浪费 优点： 插入和删除时不需移动其他元素, 只需改变指针。 链表各个节点在内存中空间不要求连续!空间利用率高。 优点： 访问数...
2018-07-29 21:32:00
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人