c语言
maweisky531
这个作者很懒,什么都没留下…
展开
-
数据结构-二叉树定义
1.通用树结构是采用双亲孩子表示法模型建立的每个结点都有一个指向其双亲的指针每个结点都有若干个指向其孩子的指针2.另一种树结构模型孩子兄弟表示法模型每个结点都有一个指向其第一个孩子的指针每个结点都有一个指向其第一个右兄弟的指针每个结点包含一个数据指针和两个结点指针数据指针:指向保存于树中的数据孩子结点指针:指向第一个孩子兄弟结点指针:指向第一个右兄弟孩子原创 2015-08-21 21:01:31 · 519 阅读 · 0 评论 -
数据结构-树的存储结构
树的存储结构:利用链表组织树中的各个结点链表中的前后关系不代表结点间的逻辑关系结点的逻辑关系由 child 数据域描述child 数据域保存其他结点的存储地址树结点结构体typedef struct _tag_GTreeNode GTreeNode;struct _tag_GTreeNode{ GTreeData* data; GTr原创 2015-08-16 23:29:31 · 268 阅读 · 0 评论 -
数据结构-队列1
定义:队列是一种特殊的线性表,队列仅在线性表的两端进行操作队头(Front) : 取出数据元素的一端队尾(Rear) : 插入数据元素的一端队列不允许在中间部位进行操作 ! 性质:先进先出( (FIFO FIFO) )操作:创建队列销毁队列清空队列进队列出队列获取队头元素获取队列的长度两种实现方式:1.顺序存储原创 2015-08-16 22:14:39 · 251 阅读 · 0 评论 -
数据结构-队列2
上篇说到了链式队列,这一篇就写顺序队列。顺序线性表之前的博客也有写到过,这里就直接把代码贴出来顺序线性表SeqList.h#ifndef _SEQLIST_H_#define _SEQLIST_H_typedef void SeqList;typedef void SeqListNode;SeqList* SeqList_Create(int capacity);v原创 2015-08-16 22:59:11 · 245 阅读 · 0 评论 -
数据结构-树
定义:树是一种非线性的数据结构,? 由 树是由 n ( n ≥ 0 ) 个结点组成的有限集合 如果 n = 0 称 ; 称为空树 如果 n > 0 则 :有一个特定的称之为 根 (root) , 它 , 的结点 , 它只有直接后继 ,但没有直接前驱, 为 除根以外的其它结点限集合T0,T1,T2,....Tm-1,每个集合又是一棵原创 2015-08-16 23:02:21 · 242 阅读 · 0 评论 -
数据结构-栈1(学习笔记)
定义:1.栈是一种特殊的线性表2.栈仅能在线性表的一端进行操作2.1栈顶(Top):允许操作的一端2.2栈底(Bottom):不允许操作的一端性质:后进先出常用操作:1.创建栈2.销毁栈3.清空栈4.进栈5.出栈6.获取栈顶元素原创 2015-08-13 14:11:09 · 285 阅读 · 0 评论 -
数据结构-栈2(学习笔记)
给出顺序存储实现的方式实现栈的代码:顺序列表的头文件SeqList.h#ifndef _SEQLIST_H_#define _SEQLIST_H_typedef void SeqList;typedef void SeqListNode;SeqList* SeqList_Create(int capacity);void SeqList_Destroy(SeqList* l原创 2015-08-13 15:32:34 · 273 阅读 · 0 评论 -
数据结构-双向链表(学习笔记)
定义:在单链表的结点中增加一个指向其前驱的pre指针 双向链表的新操作:1.将游标重置指向链表中的第一2.将游标重置指向链表中的第一个数据元3.将游标移动指向到链表中的下一个数据元4.将游标移动指向到链表中的上一个数据元素5.直接指定删除链表中的某个数据元素头文件:#ifndef _DLINKLIST_H_#define _DLINKLIST_H_原创 2015-08-12 20:03:27 · 358 阅读 · 0 评论 -
数据结构-循环链表(学习笔记)
定义:将单链表中最后一个数据元素的next指针指向第一个元素游标:在循环链表中可以定义一个“当前”指针,这个指针通常称为游标,可以通过这个游标来遍历链表中的所有元素。一些新的操作:1.获取当前游标指向的数据元素2.将游标重置指向链表中的第一个数据元素3.将游标移动指向到链表中的下一个数据元素4.直接指定删除链表中的某个数据元素头文件:#ifn原创 2015-08-12 18:54:13 · 381 阅读 · 0 评论 -
数据结构-链式线性表(学习笔记)
定义:逻辑关系,每个元素除了存储本身的信息外,还需要存储指示其直接后继的信息。链式存储逻辑结构:n个结点链接成一个链式线性表的结构叫做链表,当每个结点中只包含一个指针域时,叫做单链表。链表的基本概念:表头结点: 链表中的第一个结点,包含指向第一个数据元素的指针以及链表自身的一些信息数据结点:链表中代表数据元素的结点,包含指向下一个数据元素的指原创 2015-08-12 11:20:29 · 392 阅读 · 0 评论 -
数据结构-线性表(学习笔记)
定义:1.线性表(List)是零个或多个数据元素的集合2.线性表中的数据元素之间是有顺序的3.线性表中的数据元素个数是有限的4.线性表中的数据元素的类型必须相同 线性表是具有相同类型的 n( ≥ 0)个数据元素的有限序列 a1, a2, …, an ,ai是表项,n 是表长度。性质:1.a0为线性表的第一个元素,只有一个后继2.an为线性表的最后一个元素,只原创 2015-08-11 19:45:59 · 351 阅读 · 0 评论 -
数据结构-静态链表(学习笔记)
利用数组来实现单向链表。定义:1.顺序表数组中的元素由两个数据域组成:data和next2.data域用于存储数据3.next域用于存储下一个元素在数组中的下标静态链表是在顺序表的基础上利用数组实现的单链表!相关结构:节点:typedef struct _tag_StaticListNode{ unsigned int data; int ne原创 2015-08-12 15:24:00 · 444 阅读 · 0 评论 -
c关键字分析
总结下c语言的基础知识auto:auto即C语言中局部变量的默认属性编译器默认所有的局部变量都是auto的static:static修饰的局部变量存储在程序静态区static的另一个意义是文件作用域标示符register:register变量的必须是CPU寄存器可以接受的值不能用&运算符获取register变量的地址goto:禁用goto原创 2015-08-10 20:24:11 · 333 阅读 · 0 评论 -
数据结构-二叉树实现
1.指路法定位结点1.1指路法通过根结点与目标结点的相对位置进行定位1.2指路法可以避开二叉树递归的性质“线性”定位2.二叉树存储结构2.1用结构体来定义二叉树中的指针域2.2 二叉树的头结点也可以用结构体实现头节点typedef struct _tag_BTree TBTree;struct _tag_BTree{ int count; BTree原创 2015-08-22 19:45:29 · 333 阅读 · 0 评论