会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
天生自然
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
120
121
122
123
124
125
126
127
128
···
276
下一页
2020年1月24日
吴裕雄--天生自然数据结构:广义表
摘要: 对于存储 {1,{1,2,3}} 这样的数据,更适合用广义表结构来存储。 广义表,又称列表,也是一种线性存储结构。同数组类似,广义表中既可以存储不可再分的元素,也可以存储广义表,记作: LS = (a1,a2,…,an) 其中,LS 代表广义表的名称,an 表示广义表存储的数据。广义表中每个 ai
阅读全文
posted @ 2020-01-24 18:31 吴裕雄
阅读(194)
评论(0)
推荐(0)
编辑
吴裕雄--天生自然数据结构:链式队列及基本操作
摘要: 链式队列,简称"链队列",即使用链表实现的队列存储结构。 链式队列的实现思想同顺序队列类似,只需创建两个指针(命名为 top 和 rear)分别指向链表中队列的队头元素和队尾元素 //链表中的节点结构 typedef struct QNode{ int data; struct QNode * ne
阅读全文
posted @ 2020-01-24 16:04 吴裕雄
阅读(321)
评论(0)
推荐(0)
编辑
吴裕雄--天生自然数据结构:顺序队列
摘要: 顺序队列,即采用顺序表模拟实现的队列结构。 队列具有以下两个特点: 数据从队列的一端进,另一端出; 数据的入队和出队遵循"先进先出"的原则; 由于顺序队列的底层使用的是数组,因此需预先申请一块足够大的内存空间初始化顺序队列。除此之外,为了满足顺序队列中数据从队尾进,队头出且先进先出的要求,我们还需要
阅读全文
posted @ 2020-01-24 15:59 吴裕雄
阅读(155)
评论(0)
推荐(0)
编辑
吴裕雄--天生自然数据结构:队列存储结构
摘要: 队列,和栈一样,也是一种对数据的"存"和"取"有严格要求的线性存储结构。 与栈结构不同的是,队列的两端都"开口",要求数据只能从一端进,从另一端出 通常,称进数据的一端为 "队尾",出数据的一端为 "队头",数据元素进队列的过程称为 "入队",出队列的过程称为 "出队"。 栈和队列不要混淆,栈结构是
阅读全文
posted @ 2020-01-24 15:54 吴裕雄
阅读(148)
评论(0)
推荐(0)
编辑
吴裕雄--天生自然数据结构:链栈及基本操作
摘要: 链栈,即用链表实现栈存储结构。 链栈的实现思路同顺序栈类似,顺序栈是将数顺序表(数组)的一端作为栈底,另一端为栈顶;链栈也如此,通常我们将链表的头部作为栈顶,尾部作为栈底。 将链表头部作为栈顶的一端,可以避免在实现数据 "入栈" 和 "出栈" 操作时做大量遍历链表的耗时操作。 链表的头部作为栈顶,意
阅读全文
posted @ 2020-01-24 15:50 吴裕雄
阅读(181)
评论(0)
推荐(0)
编辑
吴裕雄--天生自然数据结构:顺序栈及基本操作
摘要: 顺序栈,即用顺序表实现栈存储结构 在顺序表中设定一个实时指向栈顶元素的变量(一般命名为 top),top 初始值为 -1,表示栈中没有存储任何数据元素,及栈是"空栈"。一旦有数据元素进栈,则 top 就做 +1 操作;反之,如果数据元素出栈,top 就做 -1 操作。 //元素elem进栈,a为数组
阅读全文
posted @ 2020-01-24 15:47 吴裕雄
阅读(176)
评论(0)
推荐(0)
编辑
吴裕雄--天生自然数据结构:栈存储结构
摘要: 同顺序表和链表一样,栈也是用来存储逻辑关系为 "一对一" 数据的线性存储结构 栈存储结构与之前所学的线性存储结构有所差异,这缘于栈对数据 "存" 和 "取" 的过程有特殊的要求: 栈只能从表的一端存取数据,另一端是封闭的 在栈中,无论是存数据还是取数据,都必须遵循"先进后出"的原则,即最先进栈的元素
阅读全文
posted @ 2020-01-24 15:43 吴裕雄
阅读(144)
评论(0)
推荐(0)
编辑
吴裕雄--天生自然数据结构:循环链表(约瑟夫环)的建立
摘要: 无论是静态链表还是动态链表,有时在解决具体问题时,需要我们对其结构进行稍微地调整。比如,可以把链表的两头连接,使其成为了一个环状链表,通常称为循环链表。 只需要将表中最后一个结点的指针指向头结点,链表就能成环儿 需要注意的是,虽然循环链表成环状,但本质上还是链表,因此在循环链表中,依然能够找到头指针
阅读全文
posted @ 2020-01-24 15:39 吴裕雄
阅读(258)
评论(0)
推荐(0)
编辑
吴裕雄--天生自然数据结构:双向链表基本操作
摘要: 根据数据添加到双向链表中的位置不同,可细分为以下 3 种情况: 添加至表头 将新数据元素添加到表头,只需要将该元素与表头元素建立双层逻辑关系即可。 换句话说,假设新元素节点为 temp,表头节点为 head,则需要做以下 2 步操作即可: temp->next=head; head->prior=t
阅读全文
posted @ 2020-01-24 15:29 吴裕雄
阅读(195)
评论(0)
推荐(0)
编辑
吴裕雄--天生自然数据结构:双向链表及创建
摘要: 无论是动态链表还是静态链表,表中各节点中都只包含一个指针(游标),且都统一指向直接后继节点,通常称这类链表为单向链表(或单链表)。 虽然使用单链表能 100% 解决逻辑关系为 "一对一" 数据的存储问题,但在解决某些特殊问题时,单链表并不是效率最优的存储结构。比如说,如果算法中需要大量地找某指定结点
阅读全文
posted @ 2020-01-24 15:17 吴裕雄
阅读(182)
评论(0)
推荐(0)
编辑
上一页
1
···
120
121
122
123
124
125
126
127
128
···
276
下一页