数据结构
文章平均质量分 90
小世界追着大梦想
有梦想,总没错!
展开
-
快速解析数据结构
数据结构:程序设计 = 数据结构 + 算法;数据结构分为:逻辑结构 和 物理结构逻辑结构:数据对象中元素间的对应关系物理结构:数据在计算机中的存储形式逻辑结构:集合结构:同属于同一集合,并没有其他关系线性结构:数据元素之间一对一的关系树形结构:数据元素之间一对多的关系图形结构:数据元素之间多对多的关系物理结构:顺序结构:把原创 2016-08-14 11:53:18 · 469 阅读 · 0 评论 -
详述线性表(单链表,双链表,静态链表和循环链表)
线性表:由零个或多个数据元素组成的有限序列。 关键点:有限序列第一个元素有且仅有一个前驱结点,最后一个与元素有且仅有一个后继结点,中间元素有一个前驱结点和一个后继结点线性表可以有零个数据元素,称作空表线性表分为顺序存储结构和链式存储结构顺序存储结构: 用一段地址连续的存储空间依次存储线性表中的数据结构 物理关系上:原创 2016-08-14 12:29:36 · 3487 阅读 · 0 评论 -
快速解析 栈和队列
栈: 定义: 后进先出的线性表,只能在表尾进行删除和插入操作 ——表尾:栈顶(top), 表头:栈底(bottom) 栈的顺序存储结构: typedef struct{ ElemType *base; ElemType *top; int stackSize;}s原创 2016-08-14 12:32:22 · 839 阅读 · 0 评论 -
快速解析 递归与分治思想
分治思想: 斐波那契数列的迭代实现:(兔子繁殖问题) #include int main(){ int i; int a[40]; a[0] = 0; a[1] = 1; for(i = 2; i 40; i++) { a[i] = a[i - 1] + a[i - 2]; printf("%d",原创 2016-08-14 12:36:06 · 966 阅读 · 0 评论