abstract

Data structure algorithm design and demonstration (C++)- Tree and Search is a small application program developed by using object-oriented programming language (C++) and object-oriented programming tool (Borland C++ Builder 6.0) under the guidance of object-oriented thought and technology. Its main function is to encapsulate typical algorithms and data structures such as linked list, stack, queue, tree, search, graph and sorting into classes by object-oriented method, and realize these algorithms through the external interface of classes and message transmission between objects. At the same time, the rich control resources and system resources in C++ Builder 6.0 are used to dynamically demonstrate the process and characteristics of algorithm implementation, thus playing a role in helping understanding, assisting teaching and self-study in data structure teaching.

Keywords: data structure; Object-oriented; Visualization; algorithm

Undergraduate graduation project in our university

abstract

Foreign language abstracts are required to be written in English. Chinese abstract? Communication. Use the third person, preferably the present tense.

? Abstract? Cannot be omitted. Title? Abstract? What does the style in the template define? Title 1？ , and then center; Or manually set the font: bold, centered, font size: small three, multiple line spacing 1.5 line spacing,1/dot after the paragraph, and 0 before the paragraph.

Title? Abstract? The above is the English title of the paper, font: Times New Roman, centered, font size: small three, line spacing: multi-line line spacing: 1.25, spacing: front and back paragraphs are 0 lines, and the grid alignment option is cancelled. The text is set to indent the first line of each paragraph by 2 words, font: Times New Roman, font size: small four, line spacing: multi-line spacing: 1.25, and the spacing between the preceding and following paragraphs: 0 lines. The grid alignment option was canceled.

There is a blank line between the keyword and the abstract. Keywords and Chinese? Key words? Consistent. Use semicolons between words, no punctuation at the end, 3-5 words, Times New Roman, small four, bold.

Keywords: writing standard; Typesetting format; Graduation design (thesis)

catalogue

1 Introduction to .......................... 1? 2 the basic theoretical knowledge of linear table ............................. 1? 2. 1 definition of linear table ... 1? 2.2 linear sequence table ............ 1? 2.2. 1 tertiary title name ... 1? 2.2.2 Third-level title name ... 1? 2.3 linear linked list ................ 1? 3 Main contents of the design ... 1? 3. 1 system structure design ... 1? 3.2 Design and Implementation of Interactive Interface ........................... 2? 3.3 00P sequence design of linear table .............................. 2? 3.3. 1 realization of sequential storage of linear tables .................... 2? 3.3.2 Implementation of Linked List Storage of Linear Tables ................... 2? 4 Results analysis and discussion ... 3? Conclusion .......................... 4? Refer to ...................... 5? Thanks to ............................ 6? Appendix 1: Appendix 1 Title ... 7? Appendix 2: Appendix 2 Title ... 8 1 Introduction

With the rapid development of computer and network technology, especially the appearance of object-oriented technology, C++ software development has been rapidly promoted.

This topic is mainly

2 Basic theoretical knowledge of linear table

2. Definition of1linear table

Linear table is the simplest and most commonly used data structure. The linear table [1] is n (n >: =0). A finite sequence of data elements.

.

2.2 linear sequence table

The sequential storage structure of linear tables is characterized by assigning adjacent storage locations to adjacent elements ai and ai+ 1 in the table.

2.2. 1 tertiary title name 2.2.2 tertiary title name

1) Title below Level 4 2) Title below Level 4

2.3 linear linked list

The chain storage structure of linear table is characterized by using a set of arbitrary storage units to store the data elements of linear table (this set of elements can be continuous or discontinuous) [1].

.

3 The main content of the design

Before starting computer design, we should do a lot of preparations: be familiar with the subject, conduct investigation and study, collect domestic and foreign materials, and analyze and study; Design and implementation of interactive interface.

.

3. 1 system structure design

.

3.2 Design and Implementation of Interactive Interface

Given by the formula (1):

3.3 00P sequence design of linear table

There are two different representations of linear tables in computers, sequential representation and linked list representation.

.

3.3. Implementation of Sequential Storage of1Linear Table

The above is the realization process of sequence table. Line 1- 16 contains the description of the list class, followed by the definition of the member function. .

3.3.2 Implementation of Linked List Storage of Linear Tables

The realization of linked list includes two class definitions, the first is link class, and the second is list class. Because the linked list consists of several independent link point objects, the link point should be implemented as an independent link class.

.3.4 Analysis and discussion of the results

For example, because I didn't really master the functions of various controls at first, I imagined that I wanted a drop-down menu, but I tried a lot of things with superficial knowledge and couldn't achieve the desired effect.

See table 4- 1.

5 conclusion

This topic uses C++ language and object-oriented design method to realize the important algorithm of data structure.

And there are still many shortcomings. For example:

refer to

Yan Weimin, Wu Weimin. Data structure (C language version) [M]. Beijing: Tsinghua University Publishing House, 1997.4.

[2] Shen, Nie Qing, Su. Modern programming? C++ and Object-oriented Data Structure Method and Implementation [M]. Beijing: beijing institute of technology press, 2002.8.

[3] Thomas Connolly Caroline Berg. Database system [M]. Beijing: Electronic Industry Press, July 2004.

[4] Roger Bate, Sandy Schlum, CMM integration framework [J], CMU/SEI Spotlight 1998.9

[5]J. P. Kuilboer, N. Ashrafi, Software Process and Product Improvement [J]. Experience Evaluation, April 2000

[6] Zhang USD. Research on the architecture of distance education system based on ASP technology. http:// 172 . 50 . 0 . 88:86/~ CD dbn/y 5 17807/PDF/，2003-05-0 1。

[7] Wang Weiguo, Liu Yongping, Wang Shengnian, Xu Xiaopeng. Analysis and Design of B/S Online Examination System [J]. Journal of Shihezi University (Natural Science Edition), 2003,6 (2):145-147.

[8] ?

[9] ?

[ 10] ?

Injection and release

①

②

thank you

The four-year study life in college is coming to an end. Here, I want to thank all the teachers who have taught me and my classmates who have cared about me. They helped me a lot when I was growing up. The successful completion of this paper is especially grateful to my tutor Professor XXX for his concern and teaching. ? .

Appendix 1: Appendix I Title

Appendix 2: Appendix II Title

;