数据结构学习
文章平均质量分 96
《数据结构(刘大有)》一书及课程学习笔记
K3njuan
吉林大学本科生一枚
展开
-
《数据结构(刘大有)》学习(6)
一个树(或树形)就是一个有限非空的结点集合T,其中:有一个特别标出的被称为该树(或树形)之根root(T)的结点其余结点 (根除外)被分成m≥0个不相交的集合T1,T2,...,Tm,且T1,T2,...,Tm又都是树(或树形)。树(或树形)T1,T2,...,Tm被称作root(T)的子树(或子树形(非递归定义)定义:树是包含n(n≥1)个结点且满足如下条件的有限集合存在一个唯一的结点v0,它没有前驱结点,称为树的根(或根结点)任何非根结点都有且仅有前驱节点,称为该节点的父结点。原创 2024-10-01 14:49:14 · 490 阅读 · 0 评论 -
《数据结构(刘大有)》学习(5)
串的定义:串是由零个或多个字符顺序排列组成的有限序列如字符串S可记作:S=“a0a1...an-1”S是串名,引号中的字符序列是串值,字符个数n是串长度长度为零的串称为空串空白串:由一个或多个空格组成的串称为空白串子串:某串中任意个连续字符组成的序列称为该串的子串,相对于子串它又被称作主串子串在主串中第一次出现时,其首字符在主串中的序号被称为该字串在主串中的位置串长统计:串s的长度串定位:字符或子串在母串s中首次出现的位置串复制:将一个串s2复制到另一个串s1中串插入。原创 2024-09-24 09:29:08 · 615 阅读 · 0 评论 -
《数据结构(刘大有)》学习(4)
定义:数组是一组偶对(下标值,数据元素值)的集合,由n(n>1)个具有相同数据类型的数据元素a1,a2...,an组成的有序序列类型:数组的数据元素具有相同的数据类型下标:在数组中,对一组具有意义的下标,都存在一个与其对应的值一维数组对应着一个下标值,二维数组对应两个下标值,如此类推访问:数组是一种随机存储结构,给定一组下标,就可以访问与其对应的数据元素数组中的数据元素的个数是固定的直接创建数组的局限无法对数组执行一些简单的运算,如数组加法和数组剑法等操作没有越界索引保护。原创 2024-09-17 16:19:30 · 1138 阅读 · 0 评论 -
《数据结构(刘大有)》学习(3)
堆栈(简称栈)是插入和删除只能在其同一端进行的线性表,并按后进先出的原则进行操作允许进行插入、删除操作的一段,又称表尾。用栈顶指针(top)来指示栈顶元素栈底:固定端,又称表头空栈:表中没有元素性质后进先出性:可以对输入序列部分或全局求逆;凡符合后进先出性,都可以应用栈,如十进制数与其他数制的转换、递归的实现、算术表达式求值等问题。堆栈也称后进先出(Last In First Out)表,简称LIFO表封闭性:插入和删除只能在栈顶进行,除了栈顶元素外,其他元素不会被改变。因而,栈的封闭性很好。原创 2024-09-10 08:17:30 · 932 阅读 · 0 评论 -
《数据结构(刘大有)》学习(2)
一、绪论二、线性表 一个线性表是由0个或多个具有相同类型的结点组成的有序集合。 用[]表示线性表,n=0时,线性表为空表;n≥1时,称为表头,为表尾。n≥2时,是的前驱结点,是的后继结点。表头无前驱结点,表尾无后继结点。若线性表中的结点是按值(或按关键字值)由小到大(或者由大到小)排列的,则称线性表是有序的 线性表的基本操作:线性表的存储结构顺序存储:按逻辑顺序将线性表的结点依次存放在一组地址连续的字节中顺序存储的线性表也被称为顺序表,若其中元素有序,则称其为有序顺序原创 2024-08-31 10:10:52 · 709 阅读 · 0 评论 -
《数据结构(刘大有)》学习(1)
此系列文章为本人于学习《数据结构》一书的摘要和思考,如有错误,望指正。原创 2024-08-30 09:25:58 · 1091 阅读 · 0 评论