第十六周 - 数据结构学期总结

O : 在本学期的学习中，我通过自主学习和课堂学习两种方式，共学习了以下内容：

      一、了解了数据结构和算法的基本概念

             1. 了解了逻辑结构和存储结构的基本表示和分类（逻辑结构可用图表或二元组表示，分为集合、线性结构、

                 树形结构三类；存储结构分为顺序存储结构、链式结构、索引存储结构、哈希存储结构四类）

             2. 复习了几种常用的数据类型，并学习了抽象数据类型的构建

             3. 初步学习了算法的基本概念，了解了算法时间复杂度的基本概念及运算方法

      二、学习了线性表的相关知识

             1. 了解了线性表的定义及线性表抽象数据类型的描述 

             2. 重点学习了线性表的顺序存储结构--顺序表和链式存储结构--链表的相关知识，包括了解顺序表和链表的基

                 本思想，理解并掌握顺序表、单链表、双链表的算法组成及实现，能按照代码画出或描述出顺序表和链表

                 的增删改查排序等功能的实现过程。

             3. 练习了线性表的应用，分别构建了顺序表和单链表、双链表的算法库

             4. 简单学习了有序表的相关知识

      三、学习了栈和队列的相关知识（以线性表的知识为基础）

             1. 了解了栈和队列的定义及栈和队列抽象数据类型的描述

             2. 重点学习了栈和队列的相关知识，包括：

                 ①栈的顺序存储结构及链式存储结构的基本运算的实现。基本运算包括栈的初始化、销毁栈、判断栈是否

                     为空、进栈、出栈、取栈顶元素等    

                 ②队列的顺序存储结构及链式存储结构的基本运算的实现。基本运算包括队列的初始化、销毁队列、判断

                     队列是否为空、进队、出队等

                 ③能根据算法画出栈和队列基本运算的实现过程

                 ④建立栈和队列的算法库

             3. 学习了栈和队列的特点：栈的特点为先进后出，队列的特点为先进先出，他们共同的特点为都是受限的线

                 性表，都只能在表的一端进行操作

      四、学习了串的基本概念