Shulou(Shulou.com)06/01 Report--

This article mainly introduces "the method of realizing the information management system of student dormitory with C language". In the daily operation, I believe that many people have doubts about the method of realizing the information management system of student dormitory with C language. The editor consulted all kinds of materials and sorted out the simple and easy-to-use operation methods. I hope it will be helpful for you to answer the doubts of "C language to realize the information management system of student dormitory". Next, please follow the editor to study!

I. problem statement

The dormitory is equivalent to the existence of home for college students, and dormitory management is an important part of school logistics management. How to intuitively understand the occupancy of the dormitory and the accommodation location of each student is an important topic to improve work efficiency. According to the contents of the linked list in the C language and data structure courses we have learned, we write dormitory management query software for dormitory managers. The above needs can be easily met.

Task:

1. Write a dormitory management query software for dormitory management staff, the program design requirements:

1) adopt the interactive working mode

2) can be sorted by keywords (name, student number, room number)

2. Query menu: (use binary search to achieve the following operations)

1) query by name

2) inquire by student number

3) inquire by room number

3. Print any query result (can operate continuously)

II. Outline design

2.1 brief introduction

According to the system requirements, that is, the system has the functions of information input, display, sort display, search, insert, delete, end program, etc., first design a detailed system flow chart, and then input the source code into the program for compilation and debugging.

The program is divided into 10 items: enter records, display records, sort and display by name, sort and display by room number, sort and display by student number, find and display by name, find and display by room number, find and display by student number, insert a record to sort and display by student number, and end the program.

2.2 representation of linear table storage structure

Typedef struct {char name [20]; int num; / / student number and room number are both integer int room;} stu;typedef struct {int length; / / current length stu * elem; / / storage space base address int listsize; / / currently allocated storage capacity} linklist

2.3 detailed design

2.3.1 system flow chart

2.3.2 three sorting methods and binary search method

2.3.2.1 Bubble sort (sort by name)

/ / sort by name (sort by bubble) void sort1 (linklist & L) {int I, j; stu temp; for (I = 0; I

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.