计算机系毕业设计说明书格式.docVIP

数据结构算法设计和演示 张三丰 (陕理工计算机科学与技术系计算机科学与技术专业031班，陕西 汉中 723003) 指导教师：李 四 【摘要】 “数据结构算法设计和演示”是在面向对象思想和技术的指导下，采用面向对象的编程语言（C++）和面向对象的编程工具（Borland C++ Builder 6.0）开发出来的小型应用程序。它的功能主要是将数据结构中链表、栈、队列、树、查找、图和排序部分的典型算法和数据结构用面向对象的方法封装成类，并通过类的对外接口和对象之间的消息传递来实现这些算法，同时利用C++ Builder 6.0 中丰富的控件资源和系统资源对算法实现过程的流程和特性加以动态的演示，从而起到在数据结构教学中帮助理解、辅助教学和自我学习的作用。 【关键词】 数据结构；面向对象；可视化；算法 Data Structures Algorithm Way Design with Play to Show ZHANG San-Feng (Grade 03,Class 1, Major Computer Science and Technology, Computer Science and Technology Dept., Shaanxi University of Technology, Hanzhong 723003, Shaanxi) Tutor: LI Si Abstract: “Data structures algorithm way design with play to show(C++)” is a small application developed by object-oriented program language C++ and object-oriented program tool Borland C++ Builder 6.0, and at the same time under the leading of object-oriented thought and technical. Its main function is encapsulating the typical algorithm way and data structures of linked list, stacks, queues, tree, search, graphs and sort to class by object-oriented way, and using class’s outward interface and the message delivering among objects to realize these algorithm ways, at the same time, making the flow and characteristic of these algorithm way’s realizing process play to show using the abundant controls resources and system resources of C++ Builder 6.0, thus to play the role of helping comprehension, aid teaching and ego study in the education of data structures. Key words: Data Structures; Object-Oriented; Visual; Algorithm Way; Class 目 录 引言…………………………………………………………………………………………页码 1 线性表的基本理论知识………………………………………………………………页码 1.1线性表的定义……………………………………………………………………………页码 1.2 线性顺序表………………………………………………………………………………页码 1.3 线性链表…………………………………………………………………………………页码 1.3.1 线性链表……………………………………………………………………………页码 ……………… ……………… ……………… ……………… ……………… ……………… ……………… 致谢……………………………………………………………………………………………………页码 参考文献 …………………………………………………………………………………………页码 科技外文文献……………………………………………………………………………………页码 附录A：源程序代码……………………………………………