C實現(xiàn)的靜態(tài)順序表-創(chuàng)新互聯(lián)

        
    順序表是在計算機(jī)內(nèi)存中以數(shù)組的形式保存的線性表，是指用一組地址連續(xù)的存儲單元依次存儲數(shù)據(jù)元素的線性結(jié)構(gòu)。線性表采用順序存儲的方式存儲就稱之為順序表。順序表是將表中的結(jié)點依次存放在計算機(jī)內(nèi)存中一組地址連續(xù)的存儲單元中。 
    順序表的存儲特點是:只要確定了起始位置，表中任一元素地址都可以求出。   
    在c中實現(xiàn)順序表時，由于函數(shù)較多，所以把函數(shù)的實現(xiàn)放在頭文件中，在主函數(shù)中進(jìn)行單元函數(shù)測試。
SequenceList_Static.h
#ifndef __SEQUENCELIST_STATIC_H__
#define __SEQUENCELIST_STATIC_H__

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>



typedef int DataType;//用typedef有利于順序表存儲類型的修改

#define MAX 100// 利用宏定義使得順序表存儲容量修改方便


typedef struct SeqList
{
 DataType arr[MAX];
 int size;
}SeqList, *pSeqList;
//順序表的基本操作


void InitSeqList(pSeqList pSeq);
void PrintSeqList(SeqList Seq);
void PushBack(pSeqList pSeq, DataType x);
void PopBack(pSeqList pSeq);
void PushFront(pSeqList pSeq, DataType x);
void PopFront(pSeqList pSeq);
void Insert(pSeqList pSeq,int pos,DataType x);
int Find(SeqList Seq,DataType x);
void Remove(pSeqList pSeq,DataType x);
void RemoveAll(pSeqList pSeq,DataType x);
void ReverseList(pSeqList pSeq);
void SortList(pSeqList pSeq);
int BinarySearch(SeqList Seq,DataType x);
//順序表的初始化

void InitSeqList(pSeqList pSeq)
{
 assert(pSeq);
 memset(pSeq->arr,0,sizeof(pSeq->arr));
 pSeq->size = 0;
}
//為了方便查看對順序表進(jìn)行打印
void PrintSeqList(SeqList Seq)
{
 int i = 0;
 for(i = 0; i < Seq.size; i++)
 {
  printf("%d\t",Seq.arr[i]);
 }
 printf("over\n");
}
//存放數(shù)據(jù)
void PushBack(pSeqList pSeq, DataType x)
{

 assert(pSeq);
 if(pSeq->size >= MAX)//順序表的存放都應(yīng)該先判斷順序表是否已滿
 {
  printf("sequence list is full\n");
 }
 pSeq->arr[pSeq->size++] = x;
}
void PopBack(pSeqList pSeq)
{
 assert(pSeq);
 if(pSeq->size == 0)
 {
  printf("The sequencelist is empty\n");
 }
 pSeq->size--;
}
void PushFront(pSeqList pSeq, DataType x)
{
 int i = 0;
 assert(pSeq);
 if(pSeq->size == MAX)
 {
  printf("sequence list is full\n");
  return;
 }
 for(i = pSeq->size; i > 0; i--)
 {
  pSeq->arr[i] = pSeq->arr[i-1];
 }
 pSeq->arr[0] = x;
 pSeq->size++;
}
void PopFront(pSeqList pSeq)
{
 int i = 0;
 assert(pSeq);
 if(pSeq->size == 0)
 {
  printf("The sequencelist is empty\n");
  return;
 }
 for(i = 0; i < pSeq->size-1; i++)
 {
  pSeq->arr[i] = pSeq->arr[i+1];
 }
 pSeq->size--;
}
void Insert(pSeqList pSeq,int pos,DataType x)
{
 int i = 0;
 assert(pSeq);
//插入的位置應(yīng)該合法
 assert((pos<pSeq->size) && (pos >= 0));
 if(pSeq->size == MAX)
 {
  printf("The sequence list is full\n");
  return;
 }
 for(i = pSeq->size; i>pos; i--)
 {
  pSeq->arr[i] = pSeq->arr[i-1];
 }
 pSeq->arr[pos] = x;
 pSeq->size++;
}
int Find(SeqList Seq,DataType x)
{
 int i = 0;
 for(i = 0; i<Seq.size; i++)
 {
  if(Seq.arr[i] == x)
  {
   return i;
  }
  return -1;
 }
}
void Remove(pSeqList pSeq,DataType x)
{
 int pos = Find(*pSeq,x);
 int i = 0;
 assert(pSeq);
 if(pos != -1)
 {
  for(i = pos; i<pSeq->size; i++)
  {
   pSeq->arr[i] = pSeq->arr[i+1];
  }
 }
 pSeq->size--;
}
void RemoveAll(pSeqList pSeq,DataType x)
{
 int i = 0;
 int j = 0;
 assert(pSeq);
 for(i =0 ; i<pSeq->size; i++)
 {
  if(pSeq->arr[i] == x)
  {
   for(j = i; j<pSeq->size; j++)
   {
    pSeq->arr[j] = pSeq->arr[j+1];
   }
   pSeq->size--;
  }
 }
}
void ReverseList(pSeqList pSeq)
{
 int start = 0;
 int end = pSeq->size-1;
 DataType tmp = 0;
 while(start < end)
 {
  tmp = pSeq->arr[start];
  pSeq->arr[start] = pSeq->arr[end];
  pSeq->arr[end] = tmp;
  start++;
  end--;
 }
}
//冒泡排序
void SortList(pSeqList pSeq)
{
 int i = 0;
 int j = 0;
 assert(pSeq);
 for(i = 0; i<pSeq->size-1; i++)
 {
  for(j = 0; j<pSeq->size-1-i; j++)
  {
   if(pSeq->arr[j] > pSeq->arr[j+1])
   {
    DataType tmp = pSeq->arr[j];
    pSeq->arr[j] = pSeq->arr[j+1];
    pSeq->arr[j+1] = tmp;
   }
  }
 }
}

int BinarySearch(SeqList Seq,DataType x)
{
 int left = 0;
 int right = Seq.size-1;
 while(left <= right)//應(yīng)該注意邊界條件
 {
  int mid = left-((left - right)>>1);
  if(Seq.arr[mid] > x)
  {
   right = mid - 1;
  }
  else if(Seq.arr[mid] == x)
  {
   return mid;
  }
  else
  {
   left = mid + 1;
  }
 }
 return -1;
}
#endif//__SEQUENCELIST_STATIC_H__
以下是對函數(shù)的測試：
test.c
#include "SequenceList_Static.h"
void Test1()
{
 SeqList myseqlist;
 InitSeqList(&myseqlist);
 PushBack(&myseqlist,1);
 PushBack(&myseqlist,2);
 PushBack(&myseqlist,3);
 PrintSeqList(myseqlist);
}
void Test2()
{
 SeqList myseqlist;
 InitSeqList(&myseqlist);
 PushBack(&myseqlist,1);
 PushBack(&myseqlist,2);
 PushBack(&myseqlist,3);
 PrintSeqList(myseqlist);
 PopBack(&myseqlist);
 PrintSeqList(myseqlist);
}
void Test3()
{
 SeqList myseqlist;
 InitSeqList(&myseqlist);
 PushFront(&myseqlist,3);
 PushFront(&myseqlist,2);
 PushFront(&myseqlist,1);
 PushFront(&myseqlist,0);
 PrintSeqList(myseqlist);
}
void Test4()
{
 SeqList myseqlist;
 InitSeqList(&myseqlist);
 PushFront(&myseqlist,3);
 PushFront(&myseqlist,2);
 PushFront(&myseqlist,1);
 PushFront(&myseqlist,0);
 PrintSeqList(myseqlist);
 PopFront(&myseqlist);
 PopFront(&myseqlist);
 PopFront(&myseqlist);
 PopFront(&myseqlist);
 PopFront(&myseqlist);
 PrintSeqList(myseqlist);
}
void Test5()
{
 SeqList myseqlist;
 InitSeqList(&myseqlist);
 PushBack(&myseqlist,1);
 PushBack(&myseqlist,2);
 PushBack(&myseqlist,3);
 PrintSeqList(myseqlist);
 Insert(&myseqlist,0,0);
 PrintSeqList(myseqlist);
}
void Test6()
{
 SeqList myseqlist;
 InitSeqList(&myseqlist);
 PushBack(&myseqlist,1);
 PushBack(&myseqlist,2);
 PushBack(&myseqlist,3);
 PrintSeqList(myseqlist);
 Remove(&myseqlist,1);
 PrintSeqList(myseqlist);
}
void Test7()
{
 SeqList myseqlist;
 InitSeqList(&myseqlist);
 PushBack(&myseqlist,1);
 PushBack(&myseqlist,2);
 PushBack(&myseqlist,3);
 PrintSeqList(myseqlist);
 ReverseList(&myseqlist);
 PrintSeqList(myseqlist);
}
void Test8()
{
 SeqList myseqlist;
 InitSeqList(&myseqlist);
 PushBack(&myseqlist,2);
 PushBack(&myseqlist,5);
 PushBack(&myseqlist,1);
 PushBack(&myseqlist,3);
 PushBack(&myseqlist,4);
 PrintSeqList(myseqlist);
 SortList(&myseqlist);
 PrintSeqList(myseqlist);
}
void Test9()
{
 int ret = 0;
 SeqList myseqlist;
 InitSeqList(&myseqlist);
 PushBack(&myseqlist,1);
 PushBack(&myseqlist,2);
 PushBack(&myseqlist,3);
 PushBack(&myseqlist,4);
 PushBack(&myseqlist,5);
 PrintSeqList(myseqlist);
    ret = BinarySearch(myseqlist,5);
 printf("%d\n",ret);
}
void Test10()
{
 SeqList myseqlist;
 InitSeqList(&myseqlist);
 PushBack(&myseqlist,1);
 PushBack(&myseqlist,2);
 PushBack(&myseqlist,3);
 PushBack(&myseqlist,1);
 PushBack(&myseqlist,5);
 PrintSeqList(myseqlist);
    RemoveAll(&myseqlist,1);
 PrintSeqList(myseqlist);
}
int main()
{
 Test10();
 system("pause");
 return 0;
}

晉城網(wǎng)站制作公司哪家好，找創(chuàng)新互聯(lián)建站！從網(wǎng)頁設(shè)計、網(wǎng)站建設(shè)、微信開發(fā)、APP開發(fā)、自適應(yīng)網(wǎng)站建設(shè)等網(wǎng)站項目制作，到程序開發(fā)，運營維護(hù)。創(chuàng)新互聯(lián)建站從2013年創(chuàng)立到現(xiàn)在10年的時間，我們擁有了豐富的建站經(jīng)驗和運維經(jīng)驗，來保證我們的工作的順利進(jìn)行。專注于網(wǎng)站建設(shè)就選創(chuàng)新互聯(lián)建站。

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

網(wǎng)站題目：C實現(xiàn)的靜態(tài)順序表-創(chuàng)新互聯(lián)
網(wǎng)頁鏈接：http://muchs.cn/article12/deehdc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供虛擬主機(jī)、網(wǎng)站策劃、網(wǎng)站設(shè)計、做網(wǎng)站、品牌網(wǎng)站建設(shè)、App開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)