c语言中顺序表的实现

最新推荐文章于 2019-08-30 00:34:10 发布
最新推荐文章于 2019-08-30 00:34:10 发布
阅读量420 收藏
点赞数
分类专栏： c c++&数据结构&linux 文章标签： c语言 顺序表 源码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33417547/article/details/52419622
版权

今天我们来实现一下顺序表。

代码如下：


Seqlist.h

<span style="font-size:18px;">#ifndef __SEQLIST_H__ 
#define __SEQLIST_H__   
   
#include<stdio.h>  
#include<stdlib.h>  
#include<assert.h>  
   
#define INIT_SIZE  2  
#define ADD_SIZE 3  
typedef int DataType;  
   
typedef struct Seqlist  
{  
    DataType *data;  
    int size;                         //当前空间存储的元素个数  
    int capacity;                     //当前空间所能存储的最大容量  
}Seqlist,*pSeqlist;  
   
void InitSeqlist(pSeqlist pSeq);  
void DestorySeqlist(pSeqlist pSeq);  
void PushBack(pSeqlist pSeq,DataType x);  
void PopBack(pSeqlist pSeq);  
void PushFront(pSeqlist pSeq,DataType x);  
void PopFront(pSeqlist pSeq);  
void Remove(pSeqlist pSeq,DataType x);  
void RemoveAll(pSeqlist pSeq,DataType x);  
void BubbleSort(pSeqlist pSeq);  
void InsertSort(pSeqlist pSeq);  
void SelectSort(pSeqlist pSeq);  
int BinarySearch(pSeqlist pSeq,DataType x);  
void  Erase(pSeqlist pSeq,int pos);  
void PrintSeqlist(pSeqlist pSeq);  
   
#endif             //SEQLIST_D_H__</span>
Seqlist.c 

<span style="font-size:18px;"><strong>#include"seqlist.h"
void InitSeqlist(pSeqlist pSeq)                 
{  
    pSeq->data = (DataType *)malloc(INIT_SIZE*sizeof(DataType));  
    if (pSeq->data == NULL)  
    {  
        printf("out of memory\n");  
        exit(1);  
    }  
    pSeq->size = 0;  
    pSeq->capacity = INIT_SIZE;     //将容量置为当前空间所能存储的最大值  
}  
   
void DestorySeqlist(pSeqlist pSeq)  
{  
    free(pSeq->data);  
    pSeq->data = NULL;  
    pSeq->size = 0;  
    pSeq->capacity = 0;  
}  
   
void CheckCapacity(pSeqlist pSeq)       //查看当前空间是否已满  
{  
    assert(pSeq);  
    if (pSeq->size == pSeq->capacity)    //如果满了则进行扩容  
    {  
        DataType *tmp = NULL;                           
        tmp = (DataType *)realloc(pSeq->data, (pSeq->capacity += ADD_SIZE)*sizeof(DataType));  
        if (NULL == tmp)  
        {  
            printf("out of memory\n");  
            exit(1);  
        }  
        pSeq->data = tmp;  
    }  
}  
   
void PushBack(pSeqlist pSeq, DataType x)  
{  
    assert(pSeq);  
    CheckCapacity(pSeq);                  //只要插入元素，首先就要检查空间是否以满  
    pSeq->data[pSeq->size++] = x;         //插入元素后size也要变化  
}  
   
void PopBack(pSeqlist pSeq)  
{  
    assert(pSeq);  
    if (pSeq->size == 0)                   //异常情况，表已空  
    {  
        printf("表已空\n");  
        return;  
    }  
    pSeq->size--;  
}  
   
void PushFront(pSeqlist pSeq, DataType x)  
{ 
int i = 0;
    assert(pSeq);  
    CheckCapacity(pSeq);            //只要插入元素，首先就要检查空间是否以满  
      
    for (i = pSeq->size; i > 0; i--)   //从后往前先将数据移动  
    {  
        pSeq->data[i] = pSeq->data[i-1];  
    }  
    pSeq->data[0] = x;  
    pSeq->size++;  
}  
   
void PopFront(pSeqlist pSeq)  
{  
int i = 0;
    assert(pSeq);
    if (pSeq->size == 0)                     //异常情况，表空  
    {  
        printf("表已空\n");  
        return;  
    }  
    for (i = 0; i < pSeq->size-1; i++)        //直接从第二个元素依次向前覆盖  
    {  
        pSeq->data[i] = pSeq->data[i + 1];  
    }  
    pSeq->size--;  
}  
   
void Remove(pSeqlist pSeq, DataType x)       //删除第一个出现的x  
{  
int i = 0;  
    int j = 0;
    assert(pSeq);   
    for (i = 0; i < pSeq->size; i++)  
    {  
        if (pSeq->data[i] == x)  
        {  
            for (j = i; j < pSeq->size-1; j++)      //删除的时候从这个元素的后面向前覆盖  
            {  
                pSeq->data[j] = pSeq->data[j + 1];  
            }  
            pSeq->size--;  
            return;  
        }  
    }  
}  
   
void RemoveAll(pSeqlist pSeq, DataType x)  
{  
int i = 0;  
    int j = 0;
    assert(pSeq);    
    for (i = 0; i < pSeq->size; i++)  
    {  
        if (pSeq->data[i] == x)  
        {  
            for (j = i; j < pSeq->size - 1; j++)      //删除的时候从这个元素的后面向前覆盖  
            {  
                pSeq->data[j] = pSeq->data[j + 1];  
            }  
            pSeq->size--;  
        }  
    }  
}  
   
void BubbleSort(pSeqlist pSeq)  
{  
int flag = 0;  
    int i = 0;  
    int j = 0;  
    int k = pSeq->size-1;
    assert(pSeq);
    for (i = 0; i < pSeq->size - 1; i--)  
    {  
        int m = 0;  
        flag = 1;                               //将标记置1  
        for (j = 0; j < k; j++)  
        {  
            if (pSeq->data[j]>pSeq->data[j + 1])  
            {  
                DataType tmp = pSeq->data[j];  
                pSeq->data[j] = pSeq->data[j + 1];  
                pSeq->data[j + 1] = tmp;  
                flag = 0;  
                m = j;                           //记录最后一次交换的位置  
            }  
        }  
        if (flag)               //标记位1表示已经有序  
        {  
            return;  
        }  
        m = k;                  //将k设置成最后一次交换的位置  
    }  
}  
   
void InsertSort(pSeqlist pSeq)                //插入排序  
{  
int i = 0;  
    int j = 0; 
    assert(pSeq);  
    for (i = 1; i < pSeq->size; i++)  
    {  
        DataType tmp = pSeq->data[i];  
        for (j = i-1; j >=0; j--)  
        {  
            if (pSeq->data[j]>tmp)
            {  
                pSeq->data[j+1] = pSeq->data[j];  
            }  
            else  
            {  
                break;  
            }  
        }  
        pSeq->data[j+1] = tmp;
    }  
}  
   
void SelectSort(pSeqlist pSeq)  
{  
int i = 0;  
    int j = 0;  
    int k = 0;  
    assert(pSeq);  
    for (i = 0; i < pSeq->size; i++)  
    {  
        k = i;  
        for (j = i + 1; j < pSeq->size; j++)  
        {  
            if (pSeq->data[k]>pSeq->data[j])  
            {  
                k = j;
            }  
        }  
        if (k != i)  
        {  
            DataType tmp = pSeq->data[k];  
            pSeq->data[k] = pSeq->data[i];  
            pSeq->data[i] = tmp;  
        }  
    }  
}  
   
int BinarySearch(pSeqlist pSeq, DataType x)  
{  
int left = 0;  
    int right = pSeq->size - 1;
int mid=0;
    assert(pSeq);  
    mid = (left&right) + ((left^right) >> 1);  //求平均值  
    while (left <= right)  
    {  
        if (pSeq->data[mid]>x)  
        {  
            right = mid - 1;  
        }  
        else if (pSeq->data[mid] < x)  
        {  
            left = mid + 1;  
        }  
        else  
        {  
            return mid;  
        }  
    }  
    return -1;  
}  
   
void  Erase(pSeqlist pSeq, int pos)  
{  
int i = 0;
    assert(pSeq);   
    if (pos>= pSeq->size&&pos < 0) 
    {  
        printf("删除位置不合法\n");  
        return;  
    }  
    for (i = pos; i < pSeq->size - 1; i++)      //从pos之后依次向前覆盖  
    {  
        pSeq->data[i] = pSeq->data[i + 1];  
    }  
    pSeq->size--;  
}  
   
void PrintSeqlist(pSeqlist pSeq)  
{   
    int i = 0;
assert(pSeq);  
    if (pSeq->size == 0)  
    {  
        printf("表为空\n");  
        return;  
    }  
    for (i = 0; i < pSeq->size; i++)  
    {  
        printf("%d ", pSeq->data[i]);  
    }  
    printf("\n");  
}</strong></span>
test.c 

<strong><span style="font-size:18px;">#include"seqlist.h"  
   
void menu()  
{  
    printf("0.exit            1.PrintSeqlist \n");  
    printf("2.InitSeqlist     3.PushBack     \n");  
    printf("4.Popback         5.PushFornt    \n");  
    printf("6.PopFornt        7.Erase        \n");  
    printf("8.Remove          9.RemoveAll    \n");  
    printf("10.BubbleSort     11.BinarySearch\n");  
    printf("12.DestorySeqlist 13.InsertSort  \n");  
    printf("14.SelectSort           \n");  
    printf("请输入：>");  
}  
   
   
void test(pSeqlist pSeq)  
{  
    DataType x = 0;  
    int n = 0;  
    int pos = 0;
int ret=0;
    while (1)  
    {  
        menu();  
        scanf("%d", &n);  
        switch (n)  
        {  
        case 0:  
            exit(1);  
            break;  
        case 1:  
            PrintSeqlist(pSeq);  
            break;  
        case 2:  
            InitSeqlist(pSeq);  
            break;  
        case 3:  
            printf("请输入元素\n");  
            scanf("%d", &x);  
            PushBack(pSeq, x);  
            break;  
        case 4:  
            PopBack(pSeq);  
            break;  
        case 5:  
            printf("请输入元素\n");  
            scanf("%d", &x);  
            PushFront(pSeq, x);  
            break;  
        case 6:  
            PopFront(pSeq);  
            break;  
        case 7:  
            printf("请输入删除位置\n");  
            scanf("%d", &pos);  
            Erase(pSeq, pos);  
            break;  
        case 8:  
            printf("请输入元素\n");  
            scanf("%d", &x);  
            Remove(pSeq, x);  
            break;  
        case 9:  
            printf("请输入元素\n");  
            scanf("%d", &x);  
            RemoveAll(pSeq, x);  
            break;  
        case 10:  
            BubbleSort(pSeq);  
            break;  
        case 11:
            printf("请输入元素\n");  
            scanf("%d", &x);  
            ret=BinarySearch(pSeq, x);  
            if (ret == -1)  
                printf("没有这个元素\n");  
            printf("下标为：%d\n", ret);  
            break;  
        case 12:  
            DestorySeqlist(pSeq);  
            break;  
        case 13:  
            InsertSort(pSeq);  
            break;  
        case 14:  
            SelectSort(pSeq);  
            break;  
        default:  
            printf("输入无效\n");  
            break;  
        }  
    }  
}  
   
   
   
int main()  
{  
    Seqlist pSeq;  
    test(&pSeq);  
    system("pause");  
    return 0;  
}</span></strong>




qq_33417547
关注
专栏目录
动态顺序表算法
Sunnylunch-blog
05-31 1679
#ifndef __SEQLIST_D_H__ //条件编译 #define __SEQLIST_D_H__ #define _CRT_SECURE_NO_WARNINGS 1 #include #include #include #define INIT_SIZE 2 #define ADD_SIZE 3 typedef int DataT
顺序表C语言实现
陈桃桃的博客
01-24 232
函数接口 bool IsFull(SeqList *pst); bool IsEmpty(SeqList *pst); void SeqListInit(SeqList *pst); void SeqListPushBack(SeqList *pst, ElemType x); void SeqListPushFront(SeqList *pst, ElemType x); void SeqListShow(SeqList *pst); void SeqListPopBack(SeqList *pst);
动态顺序表
weixin_33922672的博客
02-20 64
//SeqList.h #ifndef__SEQLIST_H__ #define__SEQLIST_H__ #include<string.h> #include<assert.h> #include<stdlib.h> typedefintDataType; typedefstructSeqList { DataType*...
C语言实现顺序表
Lee's site
04-02 3510
顺序表是什么 顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表，顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。线性表采用指针链接的方式存储就称之为链表。 顺序表图示 顺序表的基本操作 线性表的动态分配顺序结构： typedef struct SeqList{ int *arr...
顺序表之C语言实现
Hpsyche的博客
08-30 394
//ArrayList.h文件 const int MaxSize = 50; template<class T> //定义模板类ArrayList class ArrayList{ public: ArrayList() { length = 0 }; //无参构造函数 ArrayList(T a[], int n); //有参构造函数 ~ArrayList...
基于C语言的顺序表实现图书管理系统
最新发布
01-06
1.动态内存管理 2.C语言编写 3.超级人性化，欢迎大家下载查询
C语言实现顺序表的顺序查找和折半查找
08-25
C语言实现顺序表的顺序查找和折半查找 在计算机科学中，查找是指在一组数据中找到特定元素的过程。顺序表是一种基本的数据结构，在实际应用中非常常见。因此，学习如何在顺序表中实现查找是非常重要的。下面，我们...
c语言实现顺序表的基本操作
01-20
数据结构顺序表操作 代码如下:#include <stdio>#include <stdlib>#include <malloc>#define LIST_INIT_SIZE 100#define LISINCREMENT 10#define ElemType int#define Status inttypedef struct Sq{ ElemType *elem...
C语言实现动态顺序表的实现代码
12-31
C语言实现动态顺序表的实现代码 顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据...来看看动态的顺序表实现： 1.seqlist.h #define _CRT_SECURE_NO_WARNINGS 1 #ifnd
C语言顺序表的实现代码
08-29
C语言顺序表的实现代码 C语言顺序表是一种基本的数据结构，广泛应用于计算机科学和软件开发中。本文主要为大家详细介绍了C语言实现顺序表的实现代码，具有一定的参考价值，感兴趣的小伙伴们可以参考一下。 顺序表...
浅谈HTTP中get与post的区别
热门推荐
wjhdd的博客
04-04 3万+
Http定义了与服务器交互的不同方法，最基本的方法有4种，分别是GET，POST，PUT，DELETE。URL全称是资源描述符，我们可以这样认为：一个URL地址，它用于描述一个网络上的资源，而HTTP中的GET，POST，PUT，DELETE就对应着对这个资源的查，改，增，删4个操作。到这里，大家应该有个大概的了解了，GET一般用于获取/查询资源信息，而POST一般用于更新资源信息。 1
C语言动态顺序表实现详解
"这篇资源是关于C语言实现动态顺序表的代码示例，动态顺序表是一种根据需要在内存中动态扩展存储容量的数据结构。代码包括了动态顺序表的基本操作，如初始化、添加元素（PushBack和PushFront）、删除元素（PopBack和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值