![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 52
cxww
这个作者很懒,什么都没留下…
展开
-
线性表、栈、队列等查找、删除、插入的时间复杂度O()
线性表:顺序存储结构(用一段连续地址存储)存、读第i个位置元素,O(1)插入/删除:O(n),从插入/删除位置到最后一个元素都要向前/后移动一个位置。链式存储结构(数据域+指针域)单链表:读取O(n) 插入/删除O(n)——不清楚第i个元素指针位置时,但是已知时为O(1),对于频繁插入/删除有效率优势静态链表(用数组描述,由两个数据域组成,d原创 2017-04-06 19:06:54 · 6038 阅读 · 1 评论 -
数据结构之存储结构
存储结构是数据的逻辑结构用计算机语言的实现,常见的存储结构有: 顺序存储 , 链式存储 , 索引存储 ,以及 散列存储 。其中散列所形成的存储结构叫 散列表(又叫哈希表) ,因此哈希表也是一种存储结构。栈只是一种抽象数据类型,是一种逻辑结构,栈逻辑结构对应的顺序存储结构为顺序栈,对应的链式存储结构为链栈,循环队列是顺序存储结构,链表是线性表的链式存储结构原创 2017-04-06 15:29:17 · 403 阅读 · 0 评论 -
数据结构与算法基础学习(一)
http://www.cnblogs.com/yangwujun/archive/2012/12/29/2839038.html基本概念和术语 1、数据(Data) 数据是外部世界信息的载体,它能够被计算机识别、存储和加工处理,是计算机程序加工的原料。计算机程序处理各种各样的数据,可以是数值数据,如整数、实数或复数;也可以是非数值数据,如字符、文字、图形、图转载 2017-04-06 19:14:41 · 377 阅读 · 0 评论 -
数组(Arrays)
数组(Arrays)一、数组1.1数组的定义数组: 由一组名字相同、下标不同的n(n≥1)个相同数据类型的数据元素a0,a1,a2,...,an-1构成的占用一块地址连续的内存单元的有限集合数组的处理比其它复杂的结构要简单① 数组中各元素具有统一的类型;② 数组元素的下标一般具有固定的上界和下界,即数组一旦被定义,它的维数和维界就不再改变。③转载 2017-04-06 19:34:01 · 670 阅读 · 0 评论 -
前缀、中缀、后缀表达式
http://blog.csdn.net/antineutrino/article/details/6763722/关键字:概念, 前缀表达式, 前缀记法, 中缀表达式, 中缀记法, 波兰式, 后缀表达式, 后缀记法, 逆波兰式它们都是对表达式的记法,因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同:前缀表达式的运算符位于与其转载 2017-04-06 19:26:34 · 142 阅读 · 0 评论