- 博客(2)
- 收藏
- 关注
RSS订阅原创 栈ADT实现
栈的定义： 栈是限制插入和删除只能在一个位置上的进行的线性表，该位置是线性表的末端，称为栈顶（Top）。栈的基本操作有Push（进栈），Pop（出栈），Top（查看栈顶元素）。 栈又被称为先进后出（FILO）表。 栈的实现： 由于栈是一种线性表，因此任何实现表的方法都可以实现栈； 栈的链表实现： 栈的数组实现： 栈的应用：
2016-08-16 23:29:38
477
原创 链表ADT实现
链表链表有一系列不必再内存中连续的结构组成，不需要使用地址连续的存储单元。它是通过“链”来建立逻辑关系的，因此在对链表进行插入，删除操作时不需要移动元素，而只需要修改指针即可。 链表分类：按是否包含指向前继的指针可分为单链表和双向链表；按是否成环状可以分为循环链表和非循环链表。 由于连表示离散的分布在存储空间的，因此链表是非随机存取的，只能从某个特定节点开始遍历一次查找。 通常为
2016-08-16 22:29:03
875
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人