数据结构与算法破冰

数据结构与算法破冰

数据结构与算法的关系

• 数据结构是专门研究组织数据方式的学科，有了编程语言就有了数据结构。
• 程序=数据+算法
• 数据结构是算法的基础

实际编程中遇到的问题

1. 字符串替换问题

   

   • 需要使用单链表数据结构

2. 五子棋

• 二维数组、稀疏数组

3. 约瑟夫问题（丢手帕问题）

   

   • 单向环形链表

4. 修路问题==>最小生成树（加权值）+普利姆算法

5. 最短路径问题==>图+弗洛伊德算法

6. 汉诺塔==>分支算法

7. 八皇后问题==>回溯法

线性结构和非线性结构

线性结构

1. 线性结构作为最常用的数据结构，特点是数据元素之间存在一对一的线性关系。
2. 线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。
   • 顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的。
   • 链式存储的线性表称为链表，存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息。
3. 常见的线性结构：数组、队列、链表、栈

非线性结构

非线性结构包括：二维数组、多维数组、广义表、数结构、图结构