数据结构
关注
分享
扫一扫
gkzscs
熱愛創新，不走尋常路。忠於游戲，喜歡《雙截龍》、《三國志》、《仙劍奇俠傳》、《LOL》等等……
希望能找到一起玩的小夥伴~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
栈Stack
栈定义：限定仅在表头进行插入和删除操作的线性表。特点：一种可以实现“先进后出”的数据结构。应用场景：函数调用、中断、表达式求值、内存分配、缓冲处理、迷宫。分类：① 静态栈。② 动态栈。基本操作：进栈、出栈。栈的内部结构如下：// structure of stacktypedef struct Stack{ PNODE pTop; PNODE p原创 2016-05-20 15:29:57 · 31491 阅读 · 0 评论 -
链表List
链表存储方式：离散存储定义：特点：① n个节点离散分布。② 彼此通过指针相联系。③ 除头节点和尾节点外，每个节点只有一个前驱节点和一个后续节点。④ 头节点没有前驱节点，尾节点没有后续节点。尾节点：最后一个有效节点。头节点：第一个有效节点之前的那个节点。注意：① 头节点并不存放有效数据。② 加头节点的目的是为了方便对链表的操作，比如在链表头部进行节点的原创 2016-05-19 14:53:58 · 34851 阅读 · 1 评论