データ構造Yan Weimin C言語バージョン-線形テーブルシーケンシャルストレージ構造(シーケンステーブル)C言語実装関連コード
1.動作環境
ここですべてのC言語コードがコンパイルされ、code :: blocks 20.03に基づいて実行されることを説明します。もちろん、他の一部の統合開発環境も可能であるはずですが、関連する設定が大幅に改善され、使用の複雑さが大幅に改善されるため、強力すぎるIDEは好きではありません。
さらに、より一般的な問題についても説明しますが、エラーは次のとおりです
。これは、Cファイルとヘッダーファイルがリンクされていないためです。解決策については、後で説明します。
2.準備
1)プロジェクト建設
1>新しいSeqListプロジェクトを作成する
次の図に示すように、[ファイル]-> [新規]-> [プロジェクト…]-> [コンソールアプリケーション]-> [実行]をクリックします。残りはデフォルトで、プロジェクト名はSeqList(シーケンスリスト)です。
2>ソースとヘッダーの2つの新しいファイルを作成する
2つの新しいファイルSourcesとHeadersを作成して
、ソースファイルとヘッダーファイルをそれぞれ格納します。これにより、コードのカプセル化と再利用が促進され、適切な習慣が身に付きます。
3> 2つのC / C ++ソースと1つのC / C ++ヘッダーを作成する
以下に示すように
main.cとSeqList.cの2つのCファイルがソースファイルの下に新しく作成され、SeqList.hヘッダーファイルがヘッダーファイルの下に新しく作成されます。命名に関しては、誰もが特定のC言語の基盤を持つ必要があることを考慮して、ここでは繰り返しません。
最後に、下の図に示すように、プロジェクトがビルドされます
2)最初に問題を解決する
最初の問題は、3つのファイルがリンクされていないためです
1.プロジェクトのSeqListを右クリック->プロパティ...次の図を開きます
2.ビルドターゲットを選択し、以下のように3つのファイルを選択して、
[OK]をクリックします。家に近づいて、最初にコードを書いてください。
3.ソースコードを実装する
1)main.c
#include"SeqList.h"
void main()
{
SeqList mylist;
InitSeqList(&mylist);
ElemType Item; ///ElemType类型数据,用来传递参数
int pos; ///位置下标
int select ; //选择参数0~14
while(select)
{
printf("*************************************\n");
/// [1]尾部插入 [2]头部插入
printf("* [1] push_back [2] push_font *\n");
/// [3] 显示线性表 [4] 尾部删除
printf("* [3] show_list [4] pop_back *\n");
/// [4]头部删除 [6] 按位置插入
printf("* [5] pop_front [6] insert_pos *\n");
/// [7] 查找 [8] 返回顺序表的长度
printf("* [7] find [8] length *\n");
/// [9] 按位置删除 [10] 按值删除
printf("* [9] delete_pos [10] delete_val *\n");
/// [11] 排序 [12] 逆置
printf("* [11] sort [12] resver *\n");
/// [13] 清除 [14] 销毁
printf("* [13] clear [14] destry *\n");
printf("* [0] quit_system *\n"); ///按0退出
printf("*************************************4\n");
printf("请选择:>");
scanf("%d", &select);
if(select == 0)
break;
switch(select)
{
case 1:
printf("请输入要从尾部插入的数据:>(-1结束)");
while(scanf("%d",&Item), Item!=-1)
{
push_back(&mylist,Item);
}
printf("\n");
break;
case 2:
printf("请输入要从头部插入的数据:>(-1结束)");
while(scanf("%d",&Item), Item!=-1)
{
push_front(&mylist,Item);
}
printf("\n");
break;
case 3:
show_list(&mylist);
break;
case 4:
pop_back(&mylist);
break;
case 5:
pop_front(&mylist);
break;
case 6:
printf("请输入要插入的数据(按位置插入):>");
scanf("%d",&Item);
printf("请输入要插入的下标位置(从0开始):>");
scanf("%d",&pos);
insert_pos(&mylist,Item,pos);
break;
case 7:
printf("请输入要查找的数据:>");
scanf("%d",&Item);
pos = find(&mylist,Item);
if(pos == -1)
printf("要查找的数据 %d 在顺序表里不存在.\n\n",Item);
else
printf("要查找的数据 %d 在顺序表中下标位置为 %d.\n\n",Item,pos);
break;
case 8:
printf("顺序表的长度为 %d\n\n",length(&mylist));
break;
case 9:
printf("请输入要删除数据的下标位置:>");
scanf("%d",&pos);
delete_pos(&mylist,pos);
printf("顺序表中下标位置为 %d 的数据已删除.\n\n",pos);
break;
case 10:
printf("请输入要删除的数据:>");
scanf("%d",&Item);
delete_val(&mylist,Item);
break;
case 11:
sort(&mylist);
show_list(&mylist);
break;
case 12:
resver(&mylist);
show_list(&mylist);
break;
case 13:
clear(&mylist);
break;
case 14:
destroy(&mylist);
break;
default:
printf("输入的选择错误,请重新输入.\n");
break;
}
}
}
#include "SeqList.h"
一般に、システムヘッダーファイルを参照するには<>を使用し、自分で定義したヘッダーファイルには ""を使用します。また、#include "SeqList.h"は自分で定義したファイルです。引用することを忘れないでください。
合計15種類の要件が実現されました。つまり、15の機能モジュール、14種類の機能要件が出力され、もう1つはスペース拡張機能の機能モジュールです。プログラムはmain関数から始まり、プログラムのデザインはデータ構造Yan WeiminのC言語バージョンの教科書に基づいており、それに基づいて本のさまざまな関数を実装しようとしています。ユーザーとの対話をよりよく実現するために、メイン関数で多数のprintf関数を使用して、ユーザーがプログラムの実行、つまりプログラムが実行することを指定できるようにしています。
2)SeqList.h
#ifndef HEADER_FILES_H_INCLUDED
#define HEADER_FILES_H_INCLUDED
#include<stdio.h>
///初始化顺序表用到的两个函数所在的头文件的引入
#include<malloc.h>
#include<assert.h>
///布尔类型的头文件引入
#include<stdbool.h>
#define SEQLIST_INIT_SIZE 8 ///顺序表初始开辟8个空间
#define INC_SIZE 3 ///顺序表增加3空间
typedef int ElemType; ///EleType为int类型,方便其他类型的改动
///结构体类型
typedef struct SeqList
{
ElemType *base;
int capacity;
int size;
}SeqList;
///空间增加函数
bool Inc(SeqList *list);
///初始化
void InitSeqList(SeqList *list);
///1.尾部插入
void push_back(SeqList *list, ElemType x);
///2.头部插入
void push_front(SeqList *list, ElemType x);
///3.显示线性表
void show_list(SeqList *list);
///4.尾部删除
void pop_front(SeqList *list);
///5.头部删除
void pop_back(SeqList *list);
///6.按位置插入
void insert_pos(SeqList *list, ElemType x, int pos);
///7.查找
int find(SeqList *list,ElemType key);
///8.顺序表的长度
int length(SeqList *list);
///9.按位置删除
void delete_pos(SeqList *list,int pos);
///10.按值删除
void delete_val(SeqList *list,ElemType x);
///11.排序
void sort(SeqList *list);
///12.逆置
void resver(SeqList *list);
///13.清除
void clear(SeqList *list);
///14.摧毁
void destroy(SeqList *list);
SeqList.hは、システムヘッダーファイルを呼び出し、構造体タイプを定義し、関数を宣言します。
ここではサポートがないことは言及する価値がありますブール型の使用。
ここでは2つの解決策を示します。
最初の解決策は私のコードのように導入されます
#include <stdbool.h>
ヘッダーファイル(ブール型は最新のC言語標準(C99)で解決されているため、合計でこのようなヘッダーファイルが提供されます
。2番目のタイプの自己定義型のコードは次のとおりです。
#dfine BOOL in
または、真とフレイズを直接定義する
#define FLASE 0
#define TRUE 1
残りのメモは明確に説明されているので、ここでは繰り返しません。
3)SeqList.c
#include"SeqList.h"
///初始化顺序表
void InitSeqList(SeqList *list)
{
list->base = (ElemType *)malloc(sizeof(ElemType) * SEQLIST_INIT_SIZE);
assert(list->base != NULL);
list->capacity = SEQLIST_INIT_SIZE;
list->size = 0;
}
//1.尾部插入
void push_back(SeqList *list, ElemType x)
{
if(list->size >= list->capacity && !Inc(list))
{
printf("顺序表空间已满,%d 不能在尾部插入数据\n\n", x);
return;
}
list->base[list->size] = x;
list->size++;
}
//2.头部插入
void push_front(SeqList *list, ElemType x)
{
if(list->size >= list->capacity && !Inc(list))
{
printf("顺序表空间已满,不能在头部插入数据\n\n");
return;
}
int i;
for(i=list->size;i>0;--i)
{
list->base[i] = list->base[i-1];
}
list->base[0] = x;
list->size++;
}
//3.显示线性表
void show_list(SeqList *list)
{
if(list->size == 0)
{
printf("顺序表无数据.\n\n");
}
else
{
printf("顺序表中的数据显示如下:>\n");
int i;
for(i=0; i<list->size; ++i)
{
printf("%d ", list->base[i]);
}
printf("\n");
printf("\n");
}
}
//4.尾部删除
void pop_back(SeqList *list)
{
if(list->size == 0)
{
printf("顺序表已空,无法删除尾部数据\n\n");
return;
}
list->size--;
printf("已删除顺序表尾部一个数据.\n\n");
}
//5.头部删除
void pop_front(SeqList *list)
{
if(list->size == 0)
{
printf("顺序表已空,无法删除头部数据\n\n");
return;
}
int i;
for(i=0; i<list->size-1; i++)
{
list->base[i] = list->base[i+1];
}
list->size--;
printf("已删除顺序表头部一个数据.\n\n");
}
//6.按位置插入
void insert_pos(SeqList *list,ElemType x,int pos)
{
///判空
if(list->size >= list->capacity && !Inc(list))
{
printf("顺序表空间已满,不能在该位置插入数据\n\n");
return;
}
///查看位置是否合理,即是否符合顺序表特点
if(pos<0 || pos>list->size)
{
printf("插入数据的位置不合理,不能插入!!!\n\n");
return;
}
if(pos == 0) ///相当于头插
{
push_front(list, x);
}
else if(pos == list->size) ///相当于尾插
{
push_back(list, x);
}
else
{
int i;
///元素依次后移,空出pos位置
for(i=list->size; i>pos; i++)
{
list->base[i] = list->base[i-1];
}
list->base[pos] = x; ///插入元素
list->size++; ///长度加一
}
printf("\n");
}
//7.查找
int find(SeqList *list,ElemType key)
{
int i;
for(i=0; i<list->size; i++)
{
if(list->base[i] == key)
return i;
}
return -1;
}
//8.顺序表的长度
int length(SeqList *list)
{
return list->size;
}
//9.按位置删除
void delete_pos(SeqList *list,int pos)
{
if(list->size == 0)
{
printf("顺序表已空,不能删除该位置数据.\n\n");
return;
}
if(pos<0 || pos>list->size-1)
{
printf("要删除数据的下标位置不合理,不能删除!!!\n\n");
return;
}
int i;
for(i=pos; i<list->size-1; i++)
{
list->base[i] = list->base[i+1];
}
list->size--;
}
//10.按值删除
void delete_val(SeqList *list ,ElemType x)
{
if(list->size == 0)
{
printf("顺序表已空,不存在该数据.\n\n");
return;
}
int pos = find(list,x);
if(pos == -1)
{
printf("要删除的数据在顺序表中不存在.\n\n");
return;
}
delete_pos(list,pos);
printf("顺序表中 %d 数据已删除.\n\n",x);
}
///11.排序
void sort(SeqList *list)
{
if(list->size == 0)
{
printf("顺序表已空,无法排序.\n");
}
else
{
printf("顺序表中数据已从小到大排序:>\n\n");
///冒泡排序(从小到大)
int i,j;
for(i=0; i<list->size-1; i++)
{
for(j=0; j<list->size-1-i; j++)
{
if(list->base[j] > list->base[j+1])
{
ElemType temp = list->base[j];
list->base[j] = list->base[j+1];
list->base[j+1] = temp;
}
}
}
}
//12逆置
void resver(SeqList *list)
{
if(list->size == 0)
{
printf("顺序表为空,无法逆置.\n\n");
return;
}
else if(list ->size == 1)
{
printf("顺序表已逆置.\n\n");
return ;
}
int low = 0, high = list->size-1;
ElemType temp;
while(low < high)
{
temp = list->base[low];
list->base[low] = list->base[high];
list->base[high] = temp;
low++;
high--;
}
printf("顺序表已逆置.\n\n");
}
//13.清除
void clear(SeqList *list)
{
list->size = 0;
printf("顺序表中数据已清除\n\n");
}
//14.摧毁
void destroy(SeqList *list)
{
free(list->base);
list->base = NULL;
list->capacity = 0;
list->size = 0;
printf("顺序表已摧毁\n\n");
}
4)走行効果の表示
4.最後に書く
これまでのところ、関数はすべて実装されており、テストは正しいです。次は、シーケンステーブルにマージされた2つのシーケンステーブルを書き込みます。これは、データ構造の古典的な関数でもあります。ヤンウェイミンのC言語バージョンのデータ構造に基づいてこの本を書きます。私は単なる大学生です。コードには多くの欠点があります。メッセージを残して、経験を交換したり、コードを改善したりしてください。