1 前言
经过前两张的理论基础,我相信大家都能简单的明白了数据结构和算法一些常用的概念了,从今天开始我们开始学习数据结构中线性表,一起叩响数据结构的大门。
2 详述
线性表(List):零个或者多个数据元素的有限序列。
如果用数学语言来进行定义:
(声明:由于下标不是很好弄出来,所以只能表示下面这种方式了,请见谅!)
若线性表记作(a1,...ai-1,ai...
分类:
其他好文 时间:
2016-06-29 06:43:54
阅读次数:
248
1 线性表的顺序存储结构,是指用一段地址连续的存储单元依次存储线性表的数据元素。既然线性表的每个数据元素类型都相同,所以可以用一维数组来实现顺序存储结构,即把第一个元素存储在下标为0的位置上,接着把线性表相邻的元素存储在数组中相邻的位置。2 线性表顺序存储的结构代码 #define MAXSIZE ...
分类:
其他好文 时间:
2016-06-25 23:08:41
阅读次数:
133
1 线性表 (1)线性表的顺序存储结构 (2)顺序存储结构的插入和删除 (3)链式存储结构 (4)单链表及其插入、删除、整表创建和整表删除 (5)静态链表 (6)循环链表 (7)双向链表 2 栈和队列 (1)栈的抽象数据类型 (2)栈的顺序存储结构 (3)栈的链式存储结构 (4)队列的抽象数据类型 ...
分类:
其他好文 时间:
2016-06-25 22:59:00
阅读次数:
194
二叉树(Binary Tree)是另一种树型结构,它的特点是每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点),并且,二叉树的字数由左右之分,顺序不可颠倒。 二叉树的存储结构:1.顺序存储结构 (仅适用于完全二叉树) 2.链式存储结构 二叉树的遍历: 先序遍历二叉树的操作定义为: 若二叉树为 ...
分类:
其他好文 时间:
2016-05-31 08:56:41
阅读次数:
174
一. 线性表的几种形式: 1.线性表是最常用且最简单的一种数据结构. 线性表中元素的个数n定义为线程表的长度,n= 0时称为空表. 2. 线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素. 这种顺序存储结构的线性表为顺序表. 线性表的特点: 优点是:可以随机存取的存储结构 缺点 ...
分类:
其他好文 时间:
2016-05-16 01:42:16
阅读次数:
172
线性结构的特点是:在非空的有限集合中,只有唯一的第一个元素和唯一的最后一个元素。第一个元素没有直接前驱元素,最后一个没有直接的后继元素。其它元素都有唯一的前驱元素和唯一的后继元素。 线性表是一种最简单的线性结构。线性表可以用顺序存储结构和链式存储结构存储,可以在线性表的任意位置进行插入和输出操作。 要想将线性表在计算机上实现,必须把其逻辑结构转化为计算机可识别的存储结构。线性表的存储结构主要有两...
分类:
其他好文 时间:
2016-05-12 23:59:37
阅读次数:
785
1>//栈是先进后出,后进先出的线性表 简称LIFO线性表
//栈的顺序存储结构成为顺序栈(sequebtial stack).
//顺序栈利用一组地址连的存储单元依次存放从栈底到 栈顶的数据元素,通常用一维数组存放栈的元素
//”指针”top并非指针,而是表示栈顶元素的当前位置
//top不是指针型变量而是整形变量,top=0空栈,top=MaxSize 表示满栈,当top>ma...
分类:
其他好文 时间:
2016-05-12 19:02:20
阅读次数:
256
输入两个参数,其中一个为树的顺序存储结构,另一个参数为结点数据,输出此结点数据的父结点与子结点,并在主函数中验证。 #include "stdafx.h"#include <stdio.h>#define Max 100typedef char DataType;typedef struct Tre ...
分类:
其他好文 时间:
2016-05-08 16:41:07
阅读次数:
126