- 博客(2)
- 收藏
- 关注
RSS订阅原创 栈Stack
栈定义：限定仅在表头进行插入和删除操作的线性表。特点：一种可以实现“先进后出”的数据结构。应用场景：函数调用、中断、表达式求值、内存分配、缓冲处理、迷宫。分类：① 静态栈。② 动态栈。基本操作：进栈、出栈。栈的内部结构如下：// structure of stacktypedef struct Stack{ PNODE pTop; PNODE p
2016-05-20 15:29:57
31434
原创 链表List
链表存储方式：离散存储定义：特点：① n个节点离散分布。② 彼此通过指针相联系。③ 除头节点和尾节点外，每个节点只有一个前驱节点和一个后续节点。④ 头节点没有前驱节点，尾节点没有后续节点。尾节点：最后一个有效节点。头节点：第一个有效节点之前的那个节点。注意：① 头节点并不存放有效数据。② 加头节点的目的是为了方便对链表的操作，比如在链表头部进行节点的
2016-05-19 14:53:58
34769
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人