![](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 · 99 阅读 · 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 · 172 阅读 · 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 · 201 阅读 · 0 评论