面向数据流排序应用的数据结构设计

作者：何 俊，韦 巍 日期：2007-04-30/span> 浏览：4251 查看PDF文档

                          面向数据流排序应用的数据结构设计
                                         何 俊，韦 巍
                  （浙江大学 电气工程学院，浙江 杭州 310027）

摘 要：结合工程中大数据流的排序应用，对几种常见数据结构进行了比较，提出了一种特定的数据结构，它利用数组的连续性和链表操作灵活的特点，将数组和链表结合在一起，形成了一种混合数据结构，并用C++语言将其部分实现，最后讨论了此数据结构的优缺点以及在工程上的应用。
关键词：数据流；数据结构；内存管理；程序

              Design on the data structure oriented to sorting application for data streams
                                               HE Jun, WEI Wei
(College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China )

Abstract: As for the sorting application on large data streams in projects, a certain data structure was proposed after comparing several common data structures. Using the continuity of arrays and the flexibility of linklists, arrays and linklists combined to construct a mixed data structure. The data structure was partly formed by C++. The advantages and disadvantages of the data structure were discussed, as well as the application in projects.
Key words: data streams; data structure; memory management; program

参考文献：
［1］严蔚敏，吴伟民.数据结构:C版［M］.北京：清华大学出版社，2002.
［2］JEAN J L.嵌入式实时操作系统μC/OSII:第2版［M］.北京：北京航空航天大学出版社，2003.
［3］JEFF P.MFC Windows 程序设计:第2版［M］.北京：清华大学出版社，2001.
［4］陈 峰,屠 立.二维交互CAD图形软件开发中的数据结构［J］.机电工程技术,2005,34(6):95-96.
［5］匡宇国,李小英.眼镜机械设备与AutoCAD的数据流辨识研究［J］.机电工程,2006,23(10):31-33.