王道数据结构
本剑不才,曾以此生破万军
这个作者很懒,什么都没留下…
展开
-
第20集 栈的基本概念
(1)线性表是一个抽象的数据结构;而数组是一种实现线性表的具体数据结构。(2)栈只能从一端进行输入或删除操作(如 肉只能从上面串起来或开始吃)原创 2024-03-30 13:43:44 · 150 阅读 · 0 评论 -
第9集 顺序表的定义
2.访问顺序表直接访问最后一个元素是不正确的(Maxsize);应该访问当前实际存储的最后一个元素(用length)。(2)Elemtype指的是该数组存放的数据类型(创建时用类型(int char等)替换Elemtype)5.如果后续的表存满了是不能改变表长的,因为表长一旦确定就不能修改。1.程序给顺序表分配的内存会残留一些其他的数据(“称之为脏数据”)4.length的值(顺序表的初始长度)设为0,这一步是必不可少的。2.顺序表的实现的基本语法之静态分配(表长确定后就不能更改)原创 2024-03-29 13:35:54 · 164 阅读 · 0 评论 -
第8集 线性表的定义和基本操作
线性表是具有相同数据类型n个数据元素的有限序列,其中n为表长,当n=0时线性表是一个空表,假设L命名一个线性表;则L=(a1,a2,a3...)表中的第几个表示线性表的位序 位序是从1开始 而代码中数组是从0开始。3.第15分10秒有一张图片概括了基本操作的类型(要看)操作对参数的修改结果需要“带回来”时,要传入引用"&"记忆口诀 创销,增删改查。2.线性表的基本操作。原创 2024-03-24 23:47:49 · 125 阅读 · 0 评论