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