- 博客(6)
- 收藏
- 关注
RSS订阅原创 顺序表之归并线性表
归并线性表。请按以下要求编程实现：①从键盘输入两个升序排列的整数序列linka和linkb，每个序列以输入0为结束标记。②将链表linka和linkb归并为linkc，linkc仍然为升序排列。归并完成后，linka和linkb为空表。输出linkc。例如：linka输入为：10 20 30 40 50 0linkb输入为：15 20 25 30 35 40 45 50 0归并后的linkc为：10 15 20 20 25 30 30 35 40 40 45 50 50MergeList
2020-10-26 23:15:05
277
原创 数据结构——顺序表功能实现
头文件#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#include <stdlib.h>#include <stdio.h>#define TRUE 1#define FALSE 0#define OK 1.
2020-10-26 23:10:44
113
转载 一棵度为2的树和一棵二叉树有什么区别
1、度不同度为2的树要求每个节点最多只能有两棵子树，并且至少有一个节点有两棵子树。二叉树的要求是度不超过2，节点最多有两个叉，可以是1或者0。在任意一棵二叉树中，叶子结点总是比度为2的结点多一个。2、分支不同度为2的树有两个分支，但分支没有左右之分；一棵二叉树也有两个分支，但有左右之分，左右子树的次序不能随意颠倒。3、次序不同度为2的树从形式上看与二叉树很相似，但它的子树是无序的，而二叉树是有序的。即，在一般树中若某结点只有一个孩子，就无需区分其左右次序，而在二叉树中即使是一个孩子也有左右之分
2020-10-23 19:35:14
21409
1
原创 数据结构——栈与队列的功能实现
头文件"SqStackQueue.h"#define STACK_INIT_SIZE 100#define STACKINCREMENT 10 #define TURE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#include <stdio.h>#include <stdlib.h>typedef char ElemType;typ.
2020-10-20 22:35:33
180
原创 动态数组的实现方法
用指针动态分配数组当编写程序时，常常很难为数组估计合适的大小，较为方便的做法是等到程序运行时再来确定数组的是实际大小。其方法是允许程序执行期间为数组分配空间，然后通过只想数组的第一个元素的指针访问数组。常用函数：malloc和reallocmalloc：为数组分配内存空间realloc：根据需要对数组进行“扩展”或者“缩小”下面我们来讲具体的实现：使用malloc函数为数组分配存储空间可以使用malloc函数为数组分配存储空间，我们需要使用sizeof运算符来计算出每个元素所需要的空间数量。
2020-10-20 22:25:45
362
原创 在什么情况下用顺序表比链表好
顺序表：线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻，因此可以随机存储表中任一元素，存储位置可用一个简单、直观的公式表示。弱点是在插入或删除操作时，需要移动大量元素。适用于需要访问读取大量元素，而几乎不需要增添、删除元素的程序。链表：内存中地址不连续，失去了顺序表可随机存取的优点，但是不要求逻辑上相邻的元素物理上相邻，便于插入或删除，长度实时变化。适用于需要大量增添或删除元素操作，对访问队列无需求的数据存储。...
2020-10-12 21:24:30
5686
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人