数据结构
xiaomei_HT
这个作者很懒,什么都没留下…
展开
-
数据结构(一)
一、数据结构绪论数据结构的基本概念数据结构是一门研究非数值计算的程序设计问题中,计算机的操作对象以及它们之间的关系和操作的学科。数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。数据结构包含三个方面的含义: 逻辑结构: ...原创 2018-02-23 22:16:25 · 166 阅读 · 0 评论 -
算法时间复杂度的计算
基本的计算步骤 时间复杂度的定义 一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n))为算法的渐进时间复杂度(O是数量级的符号 ),简称时间复杂度。根据定义,可以归纳出基本的计算步骤 1...原创 2018-02-23 22:20:56 · 514 阅读 · 0 评论 -
数据结构(二)
二、线性表线性表的类型定义线性表是n(n>0)个相同类型数据元素构成的有限序列,其中n为线性表的长度。线性表的基本操作: 线性表的顺序表示和实现线性表的顺序存储结构:用一组地址连续的存储单元依次存储线性表的元素。线...原创 2018-02-23 22:28:29 · 290 阅读 · 0 评论 -
数据结构(三)
三、栈和队列栈的概念栈是限制在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶,另一端为栈底。当表中没有元素时成为空栈。栈的进出顺序判断: 栈的基本操作: ...原创 2018-02-23 22:33:23 · 193 阅读 · 0 评论 -
数据结构(四)
四、数组和广义表数组的定义数组是我们熟悉的数据类型,数组中各元素具有统一的类型,并且数组元素的下标一般具有固定的上界和下界,因此,数组的处理比其它复杂的结构更为简单。任何数组A都可以看作一个线性表。数组维数确定后,数据元素个数和元素之间的关系不再发生改变,适合顺序存储。数组的基本操作 ...原创 2018-02-23 22:51:31 · 218 阅读 · 0 评论