- 博客(3)
- 收藏
- 关注
原创 2.2 线性表的顺序表示
用顺序存储方式实现的线性表叫做顺序表。它是由一组地址连续的存储单元依次存储线性表中的元素,从而使得逻辑上相邻物理上也相邻。顺序表的实现–静态分配Q:如果“数组”存满了怎么办?A:没办法,因为顺序表的表长是刚开始就确定的,无法更改,(存储空间是静态的)顺序表的实现–动态分配[注意:动态分配并不是链式存储,它同样属于顺序存储结构,物理结构没有变化,依然是随机存取方式,只是分配的空间大小可以在运行时动态决定。顺序表的特点:随机访问。
2024-08-05 21:12:46 1620
原创 2.1 线性表的定义和基本操作
线性表是具有相同数据类型的n个数据元素的有限序列,其中n为表长,当n=0时,线性表是一个空表。La1a2,⋅⋅⋅,ana_1称为表头元素,a_n称为表位元素,除去这两个元素之外,每个元素都有一个直接前驱和一个直接后继。这些是线性表的逻辑特性。[注意:线性表是一种逻辑结构,表示元素之间一对一的相邻关系。顺序表和链表是指存储结构,两者属于不同层面的概念,因此不要将其混淆。
2024-08-05 21:09:21 1155
原创 计算机系统概述
操作系统(OS)是指控制和管理整个计算机系统的硬件与软件资源,合理地组织、调度计算机的工作和资源的分配,进而为用户和其他软件提供方便接口与环境的程序集合。操作系统是计算机系统中最基本的系统软件。—>
2024-08-01 21:04:40 1459 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人