Beijiguang的博客

数据结构与算法 第二章线性表 2.1线性表的基本概念 在这里插入图片描述 线性表： 由n(n≥0)个数据元素(结点)a1,a2,...an,组成的有限序列。 1、其中数据元素的个数n定义为表的长度。 2、当n=0时称为空表 3、将非空的线性表(n>0)记作:(a,, a2，..an) 4、这里的数据元素a;(1si≤n)只是一个抽象的符号，其具体含义在不同的情况下可以不同。 线性表的举例： 同一线性表中的元素必定具有相同特性，数据元素元素间的关系是线性关系。 线性表的特点： 1、在非空的线性

数据结构与算法 声明:笔记主要来源数据结构与算法[青岛大学-王卓],用于对数据结构的复习 https://www.bilibili.com/video/BV1nJ411V7bd 第一章数据结构的基本概念 第一节 数据结构的研究内容 例1以学生管理系统为例 操作对象：每位学生的信息（学号、姓名、性别、籍贯、专业等） 操作算法：查询、插入、修改、删除、 操作对象之间的关系：线性关系。 数据结构：线性数据结构，线性表。 例2人机对弈问题 井字棋 把策略输入到计算机中，根据当前的格局，预测棋局发展的趋势，