![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 69
lll狼lll
这个作者很懒,什么都没留下…
展开
-
学习笔记(4)——数组和广义表
此处介绍的数组不是C、C++等语言中定义的数组,注意区别。 n维数组,每维含有mi个数据(i=1,2,...,n),则n维数组含有sum(mi)个数据。其中,n称为数组的维数,mi称为维界。数组一旦被定义,维度与维界都不能被改变。当n=1时,数组退化为定长线性表。注意:每维数据的个数可以不同。数组中的数据元素类型必须一致。 数组一般不进行插入、删除操作,一旦建立了数组,结构中的数据元素的个数以原创 2015-12-10 10:51:17 · 779 阅读 · 0 评论 -
学习笔记(1)——基本概念&线性表
基本概念 数据元素:数据的基本单位,计算机程序中通常作为一个整体考虑。 数据项:一个数据元素可以由若干个数据项组成,数据项是数据的不可分割的最小单位。 数据对象:性质相同的数据元素的集合,是数据的一个子集,如整数(Int)。 数据结构:一种或多种特定关系的数据元素的集合: (1)集合:集合内数据元素无关 (2)线性结构:1:1 (3)树形结构:1:N (4)图状结构(网状结构):N原创 2015-11-29 12:33:41 · 528 阅读 · 0 评论 -
学习笔记(2)——栈和队列
栈和队列都是线性结构,是特殊的线性表。 栈: 仅在表尾进行插入或删除元素的操作。表尾称为栈顶,表头称为栈底。不含元素的空表为空栈。又称为”先进后出“线性表。 栈有两种存储结构:顺序存储和链式存储(与线性表类似) 设置top指针指向栈顶位置,base指针指向栈底位置,当top = base 时,栈为空栈。使用C语言时,不应限定栈的最大容量:先分配一个基本容量,当空间不够使用时,使用reall原创 2015-11-30 14:39:50 · 388 阅读 · 0 评论 -
学习笔记(5)——树
树形结构原创 2015-12-21 14:09:36 · 333 阅读 · 0 评论 -
学习笔记(3)——串
计算机上非数值处理的对象基本为字符串数据,一般简称为串。串是由零个或多个字符组成的有限序列,串中字符的数量称为串的长度,零个字符的串为“空串”。串中任意个连续的字符组成的子序列称为“子串”。包含子串的串相应地称为“主串”。字符在序列中的序号称为该字符在串中的“位置”。子串在主串中的位置以子串的第一个字符在主串中的位置来表示。当且仅当两个串的长度以及对应位置的字符都相等时,称两个串相等。 串的最小原创 2015-12-06 18:58:34 · 503 阅读 · 0 评论