第二周第一节课

来源:互联网 发布:linux下输入ftp命令 编辑:程序博客网 时间:2024/05/29 12:58

what:线性表的基本概念    ADT=逻辑结构+基本运算

            线性表的存储结构(顺序,链式)    

            顺序表算法设计        逻辑位序和物理位序差1

            单链表

why:它可以用来存放数据作为存放数据的容器

        它可以完成更复杂的功能,可用来求解实际问题,可以用它设计出更高效的算法

how:顺序表运算的实现:1.建立顺序表 2.顺序表基本运算算法 

        顺序表算法设计:1.重建法 2.前移法 3.前后交换法

        插入结点和删除结点操作 :1.插入结点  2.删除结点 

        建立单链表:1.头插法建表 2.尾插法建表

        

原创粉丝点击