数据结构
关注
分享
扫一扫
文章平均质量分 75
qmhlan
这个作者很懒，什么都没留下…
展开
-
数据结构学习之开山篇
今后将写一个系列关于数据结构学习方面的知识与心得与大家分享，并以此督促自己的学习。首先要说明的是，我只是抱着一颗学习的心态来写这个系列，所以有不妥之处请指正。。。Algorithm + Data Structure = Programs原创 2011-07-13 23:20:26 · 643 阅读 · 0 评论 -
数据结构之线性结构（双链表）【四】
双链表双向链表（Double Linked List） 双（向）链表中有两条方向不同的链，即每个结点中除next域存放后继结点地址外，还增加一个指向其直接前趋的指针域prior。非空双向链表 ①双链表由头指针hea原创 2011-08-01 14:42:11 · 842 阅读 · 0 评论 -
数据结构之线性结构（循环链表）【三】
下面介绍循环链表。循环链表是一种首尾相接的链表。（1）单循环链表——在单链表中，将终端结点的指针域NULL改为指向表头结点或开始结点即可。（2）多重链的循环链表——将表中结点链在多个环上。带头结点的单循环链表非空表空表判断空链表的条件是head==原创 2011-08-01 14:10:40 · 1678 阅读 · 0 评论 -
数据结构之线性结构（顺序表和链表的比较）【五】
顺序表和链表的比较 顺序表和链表各有短长。在实际应用中究竟选用哪一种存储结构呢？这要根据具体问题的要求和性质来决定。通常有以下几方面的考虑：┌───┬───────────────┬───────────────┐│ │ 顺序表原创 2011-08-01 14:44:37 · 947 阅读 · 0 评论 -
数据结构之线性结构（顺序栈）【六】
栈和队列是两种特殊的线性表，它们的逻辑结构和线性表相同，只是其运算规则较线性表有更多的限制，故又称它们为运算受限的线性表。栈和队列被广泛应用于各种程序设计中。栈的定义及基本运算1、栈的定义 栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。原创 2011-08-01 15:32:44 · 1225 阅读 · 0 评论 -
数据结构之线性结构（单链表）【二】
数据结构 单链表原创 2011-07-27 22:24:36 · 2204 阅读 · 0 评论 -
数据结构之线性结构（顺序表）【一】
线性结构是一个数据结构的有序集（次序）。线性结构的基本特征：1.集合中必存在唯一的第一元素和最后元素。2.除最后元素在外，均有唯一的后继，除第一元素之外，均有唯一的前驱。抽象数据类型线性表定义：ADT List{数据对象：D数据关系：R基本操作：1.{结构初始化}InitList原创 2011-07-21 22:38:20 · 1581 阅读 · 0 评论 -
数据结构之线性结构（链栈)【七】
链栈 栈的链式存储结构称为链栈。1、链栈的类型定义 链栈是没有附加头结点的运算受限的单链表。栈顶指针就是链表的头指针。链栈的类型说明如下： typedef struct stacknode{ Data原创 2011-08-01 16:37:50 · 1606 阅读 · 0 评论