数据结构学习笔记

 数据结构学习笔记

 

  主要参考书：

《数据结构》 北京大学出版 主编 秦峰

   辅助参考书：《数据结构与算法分析》 人民邮电出版社 Mark Allen Weiss 著

 

第一章   绪论

     

数据结构（data structure）主要研究四个方面的问题：

1、数据的逻辑结构，即数据之间的逻辑关系;

2、数据的物理结构，即数据在计算机内的存储方式;

3、对数据的加工，即基于某种存储方式 的运行算法;

4、算法分析，即评价算法的优劣。

 

意义：算法＋数据结构＝程序（N。wirth 提出）

 

     1.22 数据的逻辑结构内容

          1、集合

          2、线性结构

          3、树形结构

          4、图状结构

     1.23 数据的存储结构

          1、顺序存储

          2、链接存储

          3、索引存储（dense index）

          4、散列存储

     1.24 数据运算

          运算是在逻辑结构上定义，在存储结构上实现

  

 1.3 算法和算法分析（ algorithm）

     1.3.1 算法定义及描述

          算法（ algorithm）：对特定问题求解步骤的描述，是指令的有限序列其中每条指邻表示一个或多个操作。

 

第二章 C语言知识回顾

       

        跳过

 

第三章    线性表

 

        线性表是最简单、最基本也是最常用的一中线性结构。它有两种存储方式：顺序存储方式和链式存储方式，它的主要操作是插入、删除和检索。

 

第四章   栈

   

       栈：LIFO 先进后出线性表

       队列：first in first out 先进先出线性表

 

第五章   串

 

        串是一种简单的数据结构，它的数据对像是字符集合，是一种特殊的线性表，其数据元素仅由一个字符组成。

 

第6章 数组和广义表

 

       广义表： 即线性表中数据充许为 线性表 组成的数据结构。

 

 

 

 

 

http://wenwen.sogou.com/z/q583182386.htm

http://wenwen.sogou.com/z/q583180915.htm