数据结构
欲掩一川
力争完美
展开
-
数据结构严蔚敏----二叉树基本操作20个(用二叉链表结构)
看之前请注意!博主小菜鸡一个,所以有许多瑕疵,请做好心理准备!编程语言:C编译环境:Dev-C++编程实现书P121 ADT BinaryTree 基本操作20个,用二叉链表结构实现基本概念:二叉树是一种应用广泛的树型结构,它的特点是每个结点至多只有两棵子树并且二叉树的子树有左右之分,其次序不能任意颠倒1.Status InitBiTree(BiTree *T) 构造空二叉树2....原创 2019-01-04 12:02:33 · 5593 阅读 · 1 评论 -
数据结构严蔚敏----动态顺序表基本操作12个
//线性表的动态分配顺序存储结构//12个基本操作//1.Status InitList(SqList *L) 构造一个空的顺序表L// 数组的基地址elem进行赋值(ElemType )malloc(LIST_INIT_SIZEsizeof(ElemType)),判断是否赋值成功,若失败,exit(OVERFLOW);// 长度length赋初值0,存储总容量listsize赋初值L...原创 2018-12-30 15:06:00 · 452 阅读 · 0 评论 -
数据结构严蔚敏----单链表基本操作12个
编程语言:C编译环境:Dev-C++源代码://单链表的存储结构//12个基本操作//1.Status InitList(LinkList *L) 构造一个空的单链表L(默认带头结点)// 产生头结点,并初始化给头指针,判断是否成功,若失败,exit(OVERFLOW);// 头结点的指针域置为空,return OK;//2.Status DestroyList(LinkLis...原创 2018-12-31 10:30:33 · 2298 阅读 · 1 评论 -
数据结构严蔚敏----顺序栈基本操作9个
编程语言:C编译环境:Dev-C++栈(stack)是限定仅在表尾(栈顶top)进行插入或删除操作的线性表,相应地,另一端称为表头(栈底base),base类似于顺序表中的基址栈的顺序存储表示:#define STACK_INIT_SIZE 10#define STACKINCREMENT 5typedef struct{ ElemType *base;//基址,在栈构造之前和销毁之...原创 2018-12-31 14:32:58 · 835 阅读 · 2 评论 -
数据结构严蔚敏----链队列基本操作9个
编程语言:C编译环境:Dev-C++队列是一种只允许在表的一端(队尾rear)进行插入,而在另一端(队头front)进行删除的线性表队列类似生活中的排队队列的链式存储表示:typedef struct QNode{ ElemType data; struct QNode *next;}QNode,*QueuePtr; typedef struct{ QueuePtr front...原创 2018-12-31 17:06:11 · 769 阅读 · 0 评论 -
线性表练习----线性表的就地逆置
编程语言:C编译环境:Dev-C++题目:设元素值为整型的线性表L,采用顺序结构存储,编写程序,实现线性表的就地逆置算法思想:已知表长length,经过length/2次循环,将位序为i(1<=i<=length/2)的数据元素与位序为length+1-i的数据元素互换怎么互换?首先利用函数ListDelete删除第i个数据元素,并用e1返回其值,然后删除第length-i个数...原创 2018-12-31 20:43:04 · 2361 阅读 · 1 评论 -
数据结构严蔚敏----稀疏矩阵的三元组表示
编程语言:C编译环境:Dev-C++题目:输入稀疏矩阵,建立稀疏矩阵三元组顺序结构,实现转置先来了解一下稀疏矩阵和三元组的关系:稀疏矩阵的概念是:一个m行n列的矩阵,若它的非零元个数特别少,即可称它为稀疏矩阵如何进行稀疏矩阵的压缩存储呢?只存储稀疏矩阵的非零元。除了存储非零元的值a以外,还必须记下它的行下标i和列下标j反之,一个三元组(a,i,j)唯一确定矩阵的一个非零元因此,一个...原创 2019-01-02 20:21:52 · 9908 阅读 · 4 评论 -
【补发】利用栈处理Hanoi塔问题——递归解决 数据结构严蔚敏
编译环境:Dev-C++编程语言:C语言Hanoi塔问题描述:(来自百度百科)汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。教材P55中有更具...原创 2019-03-09 16:02:38 · 431 阅读 · 0 评论