码迷,mamicode.com
首页 >  
搜索关键字:链式存储结构    ( 420个结果
二叉树的存储结构
二叉树的存储结构有两种:顺序存储结构和链式存储结构。 顺序存储结构 对于满二叉树和完全二叉树来说,可以将其数据元素逐层存放到一组连续的存储单元中,如图6-3 所示。用一维数组来实现顺序存储结构时,将二叉树中编号为i 的结点存放到数组中的第i 个分量中。如此根据性质6.7,可以得到结点i 的父结点、左右孩子结点分别存放在、2i 以及2i+1 ?i / 2? 分量中。 图6-3 顺序...
分类:其他好文   时间:2015-06-03 11:51:47    阅读次数:226
有序二叉树链式存储结构1——插入与遍历
// Filename : binary_tree.c // Author : LupingChen // Data : 2015.06.01 // Content : insert_data\travel_data #include #include //定义节点数据类型 typedef struct Node { i...
分类:其他好文   时间:2015-06-01 09:49:39    阅读次数:124
队列的链式存储结构的实现3——完结编
// Filename : list_queue.c // Authot : LupingChen // Data : 2014.06.01 // Content : main\clear #include #include //定义节点数据类型 typedef struct Node { int data;//节点数据...
分类:其他好文   时间:2015-05-31 09:11:07    阅读次数:143
队列的链式存储结构的实现1 —— 创建销毁判断满空入队
// Filename : list_queue.c // Author : LupingChen // Data : 2015.05.30 // Content : create\destory\full\empty\push #include #include //定义节点数据类型 typedef struct Node { ...
分类:其他好文   时间:2015-05-31 01:28:02    阅读次数:172
队列的链式存储结构的实现2 —— 出队查看队首尾元素计算元素个数
// Filename : list_queue.c // Authot : LupingChen // Data : 2015.05.30// Content : pop\get_head\get_tail\size //定义节点数据类型typedef struct Node { int data;//数据 struct Node next;//指向下一个节点} N...
分类:其他好文   时间:2015-05-31 01:25:15    阅读次数:259
图的表示及遍历
图的表示方法通常有四种:数组表示,邻接表,十字链表,邻接多重表。邻接表是图的一种链式存储结构。十字链表是有向图的另一种链式存储结构。邻接多重表是无向图的一种链式存储结构。====================================================邻接表邻接表中有两种节点,...
分类:其他好文   时间:2015-05-26 06:47:42    阅读次数:122
单链表的简单操作
单链表是一种最简单的线性表的链式存储结构,单链表又称线性链表,每个数据元素用一个结点来存储,结点分为存放数据元素的data和存放指向链表下一个结点的指针next。 链表实现:(LinkList.h) //单链表 #ifndef LINKLIST_H_ #define LINKLIST_H_ #include //using namespace std; template struct No...
分类:其他好文   时间:2015-05-20 16:25:35    阅读次数:126
队列的链式存储结构
#include#include typedef int QElemType;typedef struct QNode{ QElemType data; struct QNode *next;}QNode,*QueuePtr;typedef struct{ QueuePtr fro...
分类:其他好文   时间:2015-05-18 20:29:53    阅读次数:144
线性表的链式存储结构(带头结点的单链表)
首先,我们定义带头节点的单链表存储结构如下:1 /*2 ** 线性表的单链表存储结构定义 */3 typedef int ListElemType;//线性表数据元素类型4 typedef struct tagLNode {5 ListElemType data;6 struct t...
分类:其他好文   时间:2015-05-17 18:28:17    阅读次数:155
420条   上一页 1 ... 32 33 34 35 36 ... 42 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!