数据结构之顺序表:顺序表的结构及基本操作

本文详细介绍了数据结构中的顺序表,包括顺序表的基本形式、两种实现方式(一体式和分离式)以及元素存储区的替换与扩充。讨论了顺序表的操作,如增加和删除元素,特别指出Python中的list作为动态顺序表的实现策略。
摘要由CSDN通过智能技术生成

一、数据结构

  • 数据结构指数据对象中数据元素之间的关系。
  • 计算机只有三种数据类型:int、float、char。在内存中,1个int占4个字节。
1.1 算法与数据结构的区别
  • 程序 = 数据结构 + 算法
  • 算法是为了解决实际问题而设计的,数据结构是算法需要处理的问题载体。
  • 抽象数据类型(Abstract Data Type):抽象数据类型(ADT)的含义是指一个数学模型以及定义在此数学模型上的一组操作。即把数据类型和数据类型上的运算捆在一起,进行封装。引入抽象数据类型的目的是把数据类型的表示和数据类型上运算的实现与这些数据类型和运算在程序中的引用隔开,使它们相互独立。
  • 常用的数据运算有五种:插入、删除、修改、查找、排序

二、顺序表

  • 线性表:将一组(通常是同为某个类型的)数据元素作为整体管理和使用,需要创建这种元素组,用变量记录它们,传进传出函数等。线性表是最基本的数据结构之一,根据线性表的实际存储方式,分为两种实现模型:顺序表、链表。

  • 顺序表:将元素顺序地存放在一块连续的存储区里,元素间的顺序关系由它们的存储顺序自然表示。

  • 顺序表的构建需要预先知道数据大小来申请连续的存储空间,而在进行扩充时又需要进行数据的搬迁。

2.1 顺序表的基本形式【重点】

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值