![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
超人不会飞007
胖子会飞?
展开
-
数据结构基本概念
一.数据(data):数据是信息的载体,是对客观事物的符号表示,能够被计算机识别,储存和加工处理。二.数据元素(data element):数据元素是数据中具有独特意义的个体,是数据的基本单位,通常,,,,,数据元素可以有若干数据项,数据项是不可分隔的最小单位。三.数据对象(data object):数据对象是性质相同的数据元素的集合,是数据的一个子集。如 N={0,+1 ,-1,+2,-...原创 2019-11-29 13:56:47 · 304 阅读 · 0 评论 -
线性表
一.线性表(Linear List)的定义:线性表示具有相同数据类型的n(n>=0)个数据元素的有限序列,通常记为:(a1,a2,a3,...,ai-1,ai,ai+1,...,an)二线性表的基本操作:(1)InitList(L):初始化操作,置L为空线性表。(2)ClearList(L):清除线性表的内容,将L置为空表。(3)ListLength(L):求表长。(4)...原创 2019-11-29 13:57:12 · 98 阅读 · 0 评论 -
栈和队列
一.栈的(stack)定义:栈是一种仅允许在一段进行插入和删除运算的线性表。允许插入删除的叫栈顶,另一端叫栈底。二.栈的基本操作:(1)InitStack(S):构架一个空栈S。(2)ClearStack(S):清楚栈所有的元素。(3)StackEmpty(S):判断栈是否为空。为空返回true,否则false。(4)GetTop(S):获取栈顶元素,不移动指针。(5)Pu...原创 2019-11-29 13:56:53 · 78 阅读 · 0 评论 -
串
一.串的定义:串(String)是字符串的简称,是由零或多个字符串组成的有限序列。一般记为:S="a1a2a3...an"(n>=0)(1)其中S是串名(2)用双引号括起来的是串的值。二.什么是子串,什么是主串,怎么比较两个子串相等,怎么计算一个窜的子串。(1)串中任意个连续字符组成的子序列称为改串的子串。(2)包含子串的串称为该子串的主串,(3)当且仅当两...原创 2019-11-29 13:56:26 · 168 阅读 · 0 评论 -
多维数组和广义表
一.数组定义: n维数组是n-1维数组的线性表。数组只有两种基本操作:读,写。二.数组的存储结构:(1)二维数组Amn以行为主的顺序映像中的存储地址为:Loc(i,j)=Loc(0,0)+(i*n+j)L;(2)二维数组Amn以列为主的顺序映像中的存储地址为:Loc(i,j)=Loc(0,0)+(j*n+i)L;(3) 三维数组Rpmn行为主的顺序映像中的存...原创 2019-11-29 13:56:15 · 199 阅读 · 0 评论