大学计算机基础第9章.pptVIP

大学计算机基础第9章;知识点：

数据结构的基本概念

操作系统的分类以及主要功能

软件与软件生存周期

软件工程的框架及开发过程

数据库系统组成和数据模型

通过对本章的学习读者应掌握数据结构的特性，为应用中所涉及的数据选择适当的逻辑结构、存储结构，了解操作系统的基本原理，建立软件开发的基本思想，掌握关系数据库，在软件知识和技术方面打下基础。;9.1数据结构概述;

;9.1数据结构概述;9.1.2线性表

1．线性表的定义

线性表是具有相同数据类型的n(n=0)个数据元素的有限序列，通常记为：(a1，a2，…ai-1，ai，ai+1，…an)其中n为表长，n＝0时称为空表。

;2．线性表的顺序存储和基本操作

线性表的顺序存储是指在内存中用地址连续的一块存储空间顺序存放线性表的各元素。

;顺序表上基本操作有线性表初始化、求表长、取表元、按值查找、插入、删除。

1)插入2)删除