91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

線性表的用處有哪些

發布時間:2020-07-31 10:24:07 來源:億速云 閱讀:138 作者:Leah 欄目:互聯網科技

線性表的用處有哪些?相信很多沒有經驗的人對此束手無策,為此本文總結了問題出現的原因和解決方法,通過這篇文章希望你能解決這個問題。

線性表有的用法:1、【StuData *elem】為指向動態分配的內存的首地址;2、【int length】為保存已存儲的數據據元素的數目;3、【void welcome int】為輸出歡迎界面,并提示用戶執行相應的操作。

線性表有的用法:

用順序表舉例說明

要求:

定義一個包含學生信息(學號,姓名,成績)的順序表和鏈表,使其具有如下功能:

(1) 根據指定學生個數,逐個輸入學生信息;

(2) 逐個顯示學生表中所有學生的相關信息;

(3) 根據姓名進行查找,返回此學生的學號和成績;

(4) 根據指定的位置可返回相應的學生信息(學號,姓名,成績);

(5) 給定一個學生信息,插入到表中指定的位置;

(6) 刪除指定位置的學生記錄;

(7) 統計表中學生個數。

typedef struct
{
    char stuID[ID_SIZE];        //學生學號
    char stuName[NAME_SIZE];    //學生姓名 
    double stuScore;        //學生成績 
} StuData;
typedef  struct {
 Student  *elem;     //指向數據元素的基地址
  int  length;       //線性表的當前長度                                                           
  }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)
                    {
                        printf("\a\n\tWarning: Memory is full!\n");
                        break;
                    }
                    else
                    {
                        //info_input(&info);
                        add(&L);
                        printf("\n\nAdd succeefully!               stu's num %u\n", L.length);
                        printf("Continue?[y]\n");
                        fflush(stdin);
                        ans = getchar( );
                        if (ans == '\n')
                        {
                            ans = 'y';
                        }
                        system("cls");
                    }
                }
                break;
            }
            case 2:
            {
                int locate;
                while (ans == 'y')
                {
                    printf("Please enter the node number you want to delete: ");
                    scanf("%d", &locate);
                    NodeDelete(&L, locate);
                    printf("\a\n\n\t\tDelete Successfully\n");
                    printf("Continue?[y]");
                    fflush(stdin);
                    ans = getchar( );
                    if (ans == '\n')
                    {
                        ans = 'y';
                    }
                    system("cls");
                }
                break;
            }
            case 3:
            {
                StuData *locate;
                char target[NAME_SIZE];
                while (ans == 'y')
                {
                    printf("Please enter the ID/Name of the student you want to find: ");
                    scanf("%s", target);
                    locate = search(L.elem, L.length, target);
                    if (locate == NULL)
                    {
                        printf("\a\n\t\tSorry! There is no such person!\n");
                    }
                    else
                    {
                        printf("\aFind successfully!\n");
                        print(locate, 1);
                    }
                    printf("Continu?[y] ");
                    fflush(stdin);
                    ans = getchar( );
                    if (ans == '\n')
                    {
                        ans = 'y';
                    }
                    system("cls");
                }
                break;
            }
            case 4:
            {
                printf("All of the stu's info are:\n\n");
                print(L.elem, L.length);
                getchar( );
                getchar( );
                system("cls");
                break;
            }
            case 5:
            {
                FILE *stream;
                if ((stream = fopen("info.dat", "w+")) == NULL)
                {
                    perror("\a\n\n\t\tSorry: Open fail!\n");
                    break;
                }
                else
                {
                    save(stream, L.elem, L.length);
                    getchar( );
                    sleep(3);
                    fclose(stream);
                    system("cls");
                    break;
                }
            }
            case 6:
            {
                free(L.elem);
                L.elem = NULL;
                printf("\a\n\n\t\tBye Bye!\n\n");
                sleep(2);
                system("cls");
                system("color 0F");
                exit(0);
            }
            default :
            {
                printf("\a\n\tSorry! I have not develop the function what you want!\n");
                sleep(2);
                system("cls");
                break;
            }
        }
    }
    return 0;
}
void welcome(int *p_choose)
{
    printf("\n\n\n                       WELCOME\n");
    printf("------------------------------------------------------\n");
    printf("--                1.增加指定學生信息\n");
    printf("--                2.刪除指定位置信息\n");
    printf("--                3.按學號或姓名查找\n");
    printf("--                4.顯示所有學生信息\n");
    printf("--                5.保存\n");
    printf("--                6.退出\n");
    printf("------------------------------------------------------\n");
    printf("請輸入那想要執行的操作的序號: ");
    scanf("%d", p_choose);
    system("cls");
}
void InitList(SqList *p_seq)
{
    p_seq->elem = (StuData *)malloc(STU_NUM_MAX*sizeof(StuData));
    if (p_seq->elem == NULL)
    {
        perror("\n\n\t\tError: memory may full");    //perror??????????????
        _exit(1);
    }
    else
    {
        p_seq->length = 0;
    }
}
void add(SqList *p_seq)
{
    printf("Please enter information:\n");
    while (1)
    {
        printf("ID: ");
        scanf("%s", p_seq->elem[p_seq->length].stuID);
        if (strlen(p_seq->elem[p_seq->length].stuID) >= ID_SIZE)
        {
            printf("It's too long, enter again\n");
            sleep(1);
            system("cls");
        }
        else
        {
            break;
        }
    }
    while (1)
    {
        printf("Name: ");
        scanf("%s", p_seq->elem[p_seq->length].stuName);
        if (strlen(p_seq->elem[p_seq->length].stuName) >= NAME_SIZE)
        {
            printf("It's too long, enter again\n");
            sleep(1);
            system("cls");
        }
        else
        {
            break;
        }
    }
    while (1)
    {
        printf("Score: ");
        scanf("%lf", &p_seq->elem[p_seq->length].stuScore);
        if (p_seq->elem[p_seq->length].stuScore <0 || p_seq->elem[p_seq->length].stuScore > 100)
        {
            printf("The score is percentage system\n");
            sleep(1);
            system("cls");
        }
        else
        {
            break;
        }
    }
    p_seq->length++;
}
void NodeDelete(SqList *p_seq, int locate)
{
    for (int i=locate; i<=p_seq->length; i++)
    {
        memccpy((p_seq->elem[i-1]).stuID, (p_seq->elem[i]).stuID, '\0', ID_SIZE);
        memccpy((p_seq->elem[i-1]).stuName, (p_seq->elem[i]).stuName, '\0', NAME_SIZE);
        (p_seq->elem[i-1]).stuScore = (p_seq->elem[i]).stuScore;
    }
    p_seq->length--;
}
stuPtr search(stuPtr p, size_t len, char *target)
{
    for (unsigned i=0; i<len; i++)
    {
        if (strcmp(p[i].stuID, target) == 0)
        {
            return (p+i);
        }
        else if (strcmp(p[i].stuName, target)== 0)
        {
            return (p+i);
        }
    }
    return NULL;
}
void print(StuData *elem, size_t len)
{
    printf("      ID                Name                Score\n");
    printf("    -----------------------------------------------\n");
    if (len <= 0)
    {
        printf("\a\n\t\tWarning: NO data exist!\n");
    }
    else
    {
        unsigned count = 0;
        for (unsigned i=0; i<len; i++)
        {
            printf("%3d-", ++count);
            printf(" %s\t\t", elem[i].stuID);
            printf(" %s\t\t", elem[i].stuName);
            printf(" %.2lf\n", elem[i].stuScore);
        }
        printf("    num: %lu\n", len);
    }
    printf("    -----------------------------------------------\n");
}
void save(FILE *stream, stuPtr p, size_t len)
{
    if (len <= 0)
    {
        printf("\a\n\n\t\tSorry: No data exist!\n");
        sleep(2);
        return;
    }
    else
    {
        unsigned count = 0;
        fprintf(stream, "      ID                  Name                 Score\n");
        fprintf(stream, "    -------------------------------------------------\n");
        for (unsigned i=0; i<len; i++)
        {
            fprintf(stream, "%3d-", ++count);
            fprintf(stream, " %s\t\t", p[i].stuID);
            fprintf(stream, " %s\t\t", p[i].stuName);
            fprintf(stream, " %.2lf\n", p[i].stuScore);
        }
        fprintf(stream,"\n    -------------------------------------------------\n");
        printf("\a\n\n\tSave successfully!\n\n");
    }
}


看完上述內容,你們掌握線性表的用處有哪些的方法了嗎?如果還想學到更多技能或想了解更多相關內容,歡迎關注億速云行業資訊頻道,感謝各位的閱讀!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

京山县| 女性| 黄冈市| 双牌县| 吉安市| 兴安盟| 伊金霍洛旗| 阆中市| 交口县| 巩留县| 绥棱县| 姚安县| 阳原县| 苏州市| 胶州市| 舟山市| 贵南县| 进贤县| 永泰县| 漯河市| 平度市| 九江县| 鄂伦春自治旗| 慈利县| 丰都县| 津市市| 耒阳市| 鸡西市| 河东区| 恩施市| 共和县| 长沙市| 南京市| 麻栗坡县| 镇巴县| 南充市| 阳曲县| 广汉市| 泽普县| 玉林市| 获嘉县|