数据结构C
(^_^ )
这个作者很懒,什么都没留下…
展开
-
线性表
顺序表: 逻辑结构与物理结构相符,一组地址连续的存储单元存储元素,顺序存储链表: 链式存储,由节点组成, 节点包含数据域,指针域, 数据域存储数据,指针域 指向下一个节点顺序表实现#define INIT_SIZE 100#define INCREM 10#define ok 1#define ERROR 0typedef struct Sqli...原创 2019-08-31 23:47:58 · 128 阅读 · 0 评论 -
线性表算法
1. 在一个递增的顺序表中插入一个元素,并保持有序. 分析: 判断顺序表是否满, 满了则追加空间. 从表中的最后一个元素开始,寻找插入位置,找到则插入,表长增一int ListInsert_sq(Sqlist *L, int ele){ int k; if(L->listsize <=L->length) { L->s...原创 2019-09-02 14:24:13 · 796 阅读 · 0 评论 -
队列
队列类型的定义队列(queue): 限定在只能在表的两端分别进行插入或删除操作的线性表数据只能从一端(队尾rear)插入,从另一端(对头front)删除.空队: 队列中没有包含元素 front == rear;入队(Enqueue): 向一个队列插入一个元素,插入的元素成为新的队尾元素出队(Dequeue):从队列删除一个元素,只能删除当前的对头元素First ...原创 2019-09-02 20:59:58 · 162 阅读 · 0 评论 -
串
串的概述串是一种特殊的线性结构,他的数据元素仅由一个字符组成串(String) : 是由零个或多个任意字符串组成的有限序列.子串(SubString): 串中任意连续字符组成的子序列主串: 包含子串的串称为主串。字符在串中的序号表示该字符在串中的位置字串的第一个字符在主串中的序号称为子串的位置串相等: 当且仅当两个串的长度相等且对应位置上的字符都相等串的表...原创 2019-09-03 21:26:04 · 253 阅读 · 0 评论 -
串的算法举例
(1)给定顺序串S1和S2, 编写算法将串S2插入串S1的第i个字符 int InsertStr(SqString *S,SqString *S2 , int k);1.算法一:可以利用顺序串方式实现。原理是,分别创建串S1 , S2, 然后借助一个临时串进行插入,在设计算法时,首先将串S1中指定插入位置后的所有字符复制到临时串中;其次将串...原创 2019-09-05 16:40:11 · 815 阅读 · 0 评论 -
树
树形结构是元数据素(节点)之间有分支,并且具有层次关系的结构,可用于表示数据元素之间存在的一对多关系一.树的定义和术语 1.树的定义 树是由n(n>=0)个节点构成的有限集合,当n=0时称为空树。若树非空,则有以下两个性质 (1)有且仅有一个特定的节点,此为根(Root);...原创 2019-09-15 21:49:24 · 101 阅读 · 0 评论