设为首页 加入收藏

TOP

线性表的基本操作及其作用(一)
2017-11-13 14:55:31 】 浏览:526
Tags:线性 基本操作 及其 作用

顺序表


要求:


定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能:


(1) 根据指定学生个数,逐个输入学生信息;


(2) 逐个显示学生表中所有学生的相关信息;


(3) 根据姓名进行查找,返回此学生的学号和成绩;


(4) 根据指定的位置可返回相应的学生信息(学号,姓名,成绩);


(5) 给定一个学生信息,插入到表中指定的位置;


(6) 删除指定位置的学生记录;


(7) 统计表中学生个数。


typedef struct
{
    char stuID[ID_SIZE];        //学生学号
    char stuName[NAME_SIZE];    //学生姓名
    double stuScore;        //学生成绩
} StuData;


1 typedef  struct {
2  Student  *elem;    //指向数据元素的基地址
3  int  length;      //线性表的当前长度                                                         
4  }SqList;


完整代码:


/*
 * 顺序表
 * 一个简陋的学生信息管理程序
 * Data: 10/13/2017  20:42
 */


#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <stddef.h>
#include <errno.h>
#include <inttypes.h>
#define STU_NUM_MAX 100
#define ID_SIZE 8
#define NAME_SIZE 20


typedef struct
{
    char stuID[ID_SIZE];        //学生学号
    char stuName[NAME_SIZE];    //学生姓名
    double stuScore;        //学生成绩
} StuData;
typedef StuData* stuPtr;


typedef struct
{
    StuData *elem;        //指向动态分配的内存的首地址
    int length;        //保存已存储的数据据元素的数目
} SqList;


void welcome(int *p_choose);
/*
 * 功能:输出欢迎界面,并提示用户执行相应的操作
 * 参数:指向choose的指针,通过指针改变变量choose的值,根据其值执行相应的操作
 * 返回值:无
 */


void InitList(SqList *p_seq);
/*
 * 功能:一次性分配所有的储存空间,初始化
 * 参数:SqList的指针
 * 返回值:无
 */


void add(SqList *p_seq);
/*
 * 功能:
 *
 *
 */


stuPtr info_input(stuPtr info);
/*
 * 功能:对数组赋值,其长度不超过len
 * 参数:stuID: 指向数组的指针  size_t
 * 返回值:传入的指针
 */


void NodeDelete(SqList *p_seq, int locate);
/*
 * 功能:删除指定序号的数据元素
 * 参数:p_seq: SqList的指针  locate: 序号(第几个)
 * 返回值:无
 */


StuData *search(stuPtr p, size_t len, char *target);
/*
 * 功能:根据指定的字符串遍历查找是否存在相应的ID or Name
 * 参数:p: 指向第一个顺序元素  len: 已存储的数据元素的长度  target: 需要查找的字符
 * 返回值:指向查找到的节点,不存在则返回NULL
 */


void print(StuData *elem, size_t len);
/*
 * 功能:打印一定长度的数据元素
 * 参数:elem: 指向某个数据元素  len: 需要打印多少个数据元素(长度)
 * 返回值:无
 */


void save(FILE *stream, stuPtr p, size_t len);
/*
 * 功能:将输入的信息保存到文件中
 * 参数:stream: 指定的文件输入流  p: 指向第一个数据元素  len: 数据元素的长度
 * 返回值:无
 */



int main(void)
{
    int choose;
    char ans = 'y';
    SqList L;


    InitList(&L);
    system("color 2F");
    while (1)
    {
        fflush(stdin);
        ans = 'y';
        welcome(&choose);
        switch (choose)
        {
            case 1:
            {
                while (ans == 'y')
                {
                    if (L.length >= STU_NUM_MAX)
         

首页 上一页 1 2 3 4 5 6 下一页 尾页 1/6/6
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇Java集合框架(Collections Framew.. 下一篇Spring的IOC模拟实现

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目