第一章 《数据结构》序论.pptVIP

序言 - 数据结构杂谈 付勇智 3863192 fuyongzhi@ynu.edu.cn 2009.2.24 计算机与信息类专业课程构成 数学类课程 硬件类课程 软件类课程 数学类专业课程 硬件类专业课程 软件类专业课程 《数据结构》课程内容 《数据结构》是计算机相关专业的一门重要的专业基础课。它主要研究计算机加工对象的逻辑结构、在计算机中的表示形式以及实现各种基本操作的算法。它是学习操作系统、编译原理、数据库原理等计算机专业核心课程的基础，掌握好这门课程的内容，是学习计算机其他相关课程的必备条件。 学习《数据结构》有什么用？ 专业必修课学分 计算机类专业研究生入学考试必考专业课 大中型软件公司招聘考核主要内容 工作中沟通的基本术语 非数值型数据处理的建模工具 06版信计专业教学计划 课程编号：010731 课程名称：数据结构 总 学 时：48（其中，讲课：32；实验：16） 学 分：2.5 实践教学：1周 修读专业：信息与计算科学 学习《数据结构》课程有什么用？ 升学，继续升造 《数据结构》课程作为计算机类专业的核心基础课程，在计算机类的、考研、考博等升学考试中往往都是必考科目。 学习《数据结构》课程有什么用？ 就业，找工作中体现自身的专业素质 数据结构作为计算机类专业最核心的专业基础课程，已经成为众多IT行业大型公司在招聘人才时重点考察的内容。 具有良好专业基础修养，同时又具备较好的实际动手能力的人才是目前市场较为青睐的专业技术人才。 IT相关行业人才分布 IT相关行业人才薪资分布状况 学习《数据结构》课程有什么用？ 由以上对比我们可以看到，专业的管理人才、设计人才、和开发人才是目前IT行业中薪资待遇较高的职位。 同时，这一类职位对相关人员的专业基础都有较高的要求，而《数据结构》课程作为计算机专业最核心的专业课程是此类人员必须掌握的。 学习《数据结构》课程有什么用？ 掌握基本的概念术语，为今后工作中与他人顺利沟通交流铺垫基础。 “我们采用了链表结构对交易系统中的每一笔交易信息进行存储和检索” “这一通信网络采用的是树状拓扑结构” “我们采用哈夫曼树来完成图像的编码压缩” 学习《数据结构》课程有什么用？ 抽象思维培养 计算机本质上是抽象思维的产物，如何编写程序，利用计算机处理实际运用中的问题其实是如何将现实世界中的对象转变为计算机能够处理的‘0’，‘1’对象，并通过一定的算法程序对其进行处理，最终得到所期望结果的过程。这一过程中涉及大量的抽象思维，而《数据结构》课程由于其抽象性，严密性，无疑是对学生抽象思维能力进行训练的极好材料。 学习《数据结构》课程有什么用？ 深入阅读大型程序和进行复杂程序设计的基础 #include windows.h LRESULT CALLBACK WndProc (HWND, UINT, WPARAM, LPARAM); int WINAPI WinMain (HINSTANCE hInstance, HINSTANCE hPrevInstance, LPSTR szCmdLine, int iCmdShow) { static TCHAR szAppName[] = TEXT (HelloWin); HWND hwnd; MSG msg; WNDCLASS wndclass; wndclass.style = CS_HREDRAW | CS_VREDRAW; wndclass.lpfnWndProc = WndProc; wndclass.cbClsExtra = 0; wndclass.cbWndExtra = 0; wndclass.hInstance = hInstance; wndclass.hIcon = LoadIcon (NULL, IDI_APPLICATION); wndclass.hCursor = LoadCursor (NULL, IDC_ARROW); wndclass.hbrBackground = (HBRUSH) GetStockObject (WHITE_BRUSH); wndclass.lpszMenuName = NULL; wndclass.lpszClassName = szAppName; 学习《数据结构》课程有什么用？ if (!RegisterClass (wndclass)) { MessageBox(NULL, TEXT (This program requires windows NT!), szAppName, MB_ICONERROR); return 0; } hwnd = CreateWindow (szAppName, //wi