【数据结构】顺序表的实现

最新推荐文章于 2020-09-03 17:42:55 发布
最新推荐文章于 2020-09-03 17:42:55 发布
阅读量275 收藏
点赞数 1
分类专栏： 【数据结构】C语言版
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Qregi/article/details/78768481
版权 


seq_list.h
#pragma once

#include<stdio.h>
#include<stddef.h>

#define LIST_SIZE_INIT 3
#define default_value 1000

typedef char SeqType;

typedef struct Seqlist{
	SeqType* data;
	size_t size;
	size_t capacity;
}Seqlist;

void Seqlist_init(Seqlist *seq);
void Seqlist_pushBack(Seqlist* seq, SeqType value);
void printf_seqlist(Seqlist* seq);
void Seqlist_popBack(Seqlist* seq);
void Seqlist_pushFront(Seqlist* seq, SeqType value);
void Seqlist_popFront(Seqlist* seq);
SeqType Seqlist_get(Seqlist* seq, size_t pos);
void Seqlist_Set(Seqlist* seq, size_t pos, SeqType value);
size_t Seqlist_Find(Seqlist* seq, SeqType value);
void Seqlist_Insert(Seqlist* seq, size_t pos, SeqType value);
void Seqlist_Erase(Seqlist* seq, size_t pos);
void Seqlist_Remove(Seqlist* seq, SeqType value);
void Seqlist_Remove_all(Seqlist* seq, SeqType delete_value);
size_t Seqlist_size(Seqlist* seq);
int SeqlistEmpty(Seqlist* seq);
void SeqListBubbleSort(Seqlist* seq);
void SeqListBubbleSortEx(SeqList* seq, int(*cmp)(SType, SType));






seqlist.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"seq_list.h"


//初始化顺序表
void Seqlist_init(Seqlist *seq){
	if (seq == NULL){
		printf("seq指针为空指针");
		return;
	}
	seq->capacity = LIST_SIZE_INIT;
	seq->data = (SeqType *)malloc(seq->capacity * sizeof(SeqType));
	if (seq->data != NULL){
		seq->size = 0;
	}
}

//判断顺序表是不是已满，如果满了，则扩充
void Seqlist_if_full(Seqlist* seq){
	if (seq == NULL){
		printf("seq指针为空指针");
		return;
	}
	if (seq->size == LIST_SIZE_INIT){
		SeqType* new_data = (SeqType*)realloc(seq->data, sizeof(SeqType)*seq->capacity * 2);
		if (new_data != NULL){
			seq->data = new_data;
			seq->capacity *= 2;
		}
	}
}

//尾插一个元素
void Seqlist_pushback(Seqlist* seq, SeqType value){
	if (seq == NULL){
		printf("seq指针为空指针");
		return;
	}
	Seqlist_if_full(seq);
	size_t i = seq->size++;
	seq->data[i] = value;
}

//删除顺序表尾部的最后一个元素
void Seqlist_Popback(Seqlist* seq){
	if (seq == NULL){
		printf("seq指针为空指针");
		return;
	}
	seq->size -= 1;
}


//往顺序表的前面插入一个元素 
void Seqlist_pushFront(Seqlist* seq, SeqType value){
	if (seq == NULL){
		printf("seq指针为空指针");
		return;
	}
	Seqlist_if_full(seq);
	size_t i = seq->size;
	seq->size++;
	for (; i > 0; i--){
		seq->data[i + 1] = seq->data[i];
	}
	seq->data[1] = seq->data[0];
	seq->data[0] = value;
}

//删除顺序表的第一个元素 
void Seqlist_popFront(Seqlist* seq){
	if (seq == NULL){
		printf("seq指针为空指针");
		return;
	}
	size_t i = 0;
	for (; i < seq->size - 1; i++){
		seq->data[i] = seq->data[i + 1];
	}
	seq->size--;
}
//取顺序表中任意位置的一个元素 
SeqType Seqlist_get(Seqlist* seq, size_t pos){
	if (seq == NULL){
		printf("seq指针为空指针");
		return;
	}
	if (pos >= seq->size){
		return default_value;
	}else{
		return seq->data[pos];
	}
}

//将顺序表中指定位置的值进行设置 
void Seqlist_Set(Seqlist* seq, size_t pos, SeqType value){
	if (seq == NULL){
		printf("seq指针为空指针");
		return;
	}
	if (pos >= seq->size){
		return default_value;
	}
	seq->data[pos] = value;
}

//查找顺序表中指定元素的下标 
size_t Seqlist_Find(Seqlist* seq, SeqType value){
	if (seq == NULL){
		printf("seq指针为空指针");
		return;
	}
	size_t i = 0;
	for (; i < seq->size; i++){
		if (seq->data[i] == value){
			return i;
		}
	}
	return  -1;
}

//在指定位置插入元素 
void Seqlist_Insert(Seqlist* seq, size_t pos, SeqType value){
	if (seq == NULL){
		printf("seq指针为空指针");
		return;
	}
	Seqlist_if_full(seq);
	size_t i = seq->size;
	seq->size++;
	for (; i > pos; i--){
		seq->data[i + 1] = seq->data[i];
	}
	seq->data[pos + 1] = seq->data[pos];
	seq->data[pos] = value;
}

// 删除指定位置的元素 
void Seqlist_Erase(Seqlist* seq, size_t pos){
	if (seq == NULL){
		printf("seq指针为空指针");
		return;
	}
	size_t i = 0;
	size_t j = seq->size - pos -1;
	for (; i < j; i++){
		seq->data[pos+i] = seq->data[pos + i+1];
	}
	seq->size--;
}

//删除顺序表中指定的值, 如果存在重复元素, 只删除第一个 
void Seqlist_Remove(Seqlist* seq, SeqType value){
	if (seq == NULL){
		printf("seq指针为空指针");
		return;
	}
	size_t m = 0;
	for (; m < seq->size; m++){
		if (seq->data[m] == value){
			size_t i = 0;
			size_t j = seq->size - m - 1;
			for (; i < j; i++){
				seq->data[m + i] = seq->data[m + i + 1];
			}
			seq->size--;
			break;
		}
	}
}

//删除顺序表中所有指定的值O(n^2)
void Seqlist_Remove_all(Seqlist* seq, SeqType delete_value){
	if (seq == NULL){
		printf("seq指针为空指针");
		return;
	}
	size_t m = 0;
	for (; m < seq->size; m++){
		if (seq->data[m] == delete_value){
			size_t i = 0;
			size_t j = seq->size - m - 1;
			for (; i < j; i++){
				seq->data[m + i] = seq->data[m + i + 1];
			}
			seq->size--;
			m = 0;
		}
	}
}

//获取顺序表元素个数
size_t Seqlist_size(Seqlist* seq){
	if (seq == NULL){
		printf("seq指针为空指针");
		return;
	}
	return seq->size;
}
//判断顺序表是否为空
int SeqlistEmpty(Seqlist* seq){
	if(seq == NULL){
		printf("seq指针为空指针");
		return;
	}
	if (seq->size == 0){
		return 1;
	}
	else{
		return 0;
	}
}

//冒泡排序
void SeqListBubbleSort(Seqlist* seq){
	if (seq == NULL){
		printf("seq指针为空指针");
		return;
	}
	size_t i = 0;
	size_t j = 0;
	for ( i = 0; i < seq->size; i++){
		for (j = 0; j < seq->size - 1 - i; j++){
			if (seq->data[j + 1]<seq->data[j]){
				SeqType tmp = seq->data[j];
				seq->data[j] = seq->data[j + 1];
				seq->data[j + 1] = tmp;
			}
		}
	}
}

//打印顺序表
void printf_seqlist(Seqlist* seq){
	if (seq == NULL){
		printf("seq指针为空指针");
		return;
	}
	size_t i = 0;
	for (i = 0; i < seq->size; i++){
		printf("%c  ",seq->data[i]);
	}
	printf("\n");
}



test.c
#define _CRT_SECURE_NO_WARNINGS 1


#include"seq_list.h"
#include<stdio.h>
#include<stdlib.h>


void my_title(){
	printf("*******************TEST******************\n");
}


void testPushback(){
	Seqlist seq;
	my_title();
	Seqlist_init(&seq);
	Seqlist_pushback(&seq, 'a');
	Seqlist_pushback(&seq, 'b');
	Seqlist_pushback(&seq, 'c');
	Seqlist_pushback(&seq, 'd');
	printf_seqlist(&seq);
}


void test_popback(){
	Seqlist seq;
	my_title();
	Seqlist_init(&seq);
	Seqlist_pushback(&seq, 'a');
	Seqlist_pushback(&seq, 'b');
	Seqlist_pushback(&seq, 'c');
	Seqlist_pushback(&seq, 'd');
	Seqlist_Popback(&seq);
	printf_seqlist(&seq);
	Seqlist_Popback(&seq);
	printf_seqlist(&seq);
	Seqlist_Popback(&seq);
	printf_seqlist(&seq);
}


void test_push_front(){
	Seqlist seq;
	my_title();
	Seqlist_init(&seq);
	Seqlist_pushback(&seq, 'a');
	Seqlist_pushback(&seq, 'b');
	Seqlist_pushFront(&seq, 'c');
	Seqlist_pushFront(&seq, 'd');
	printf_seqlist(&seq);
}
void test_popfront(){
	Seqlist seq;
	my_title();
	Seqlist_init(&seq);
	Seqlist_pushback(&seq, 'a');
	Seqlist_pushback(&seq, 'b');
	Seqlist_pushback(&seq, 'c');
	Seqlist_pushback(&seq, 'd');
	Seqlist_popFront(&seq);
	Seqlist_popFront(&seq);
	printf_seqlist(&seq);
}


void test_getvalue(){
	Seqlist seq;
	my_title();
	Seqlist_init(&seq);
	Seqlist_pushback(&seq, 'a');
	Seqlist_pushback(&seq, 'b');
	Seqlist_pushback(&seq, 'c');
	Seqlist_pushback(&seq, 'd');
	printf("%c\n",Seqlist_get(&seq, 0));
	printf("%c\n", Seqlist_get(&seq, 1));
	printf("%c\n", Seqlist_get(&seq, 2));
	printf("%c\n", Seqlist_get(&seq, 4));
}
void test_setvalue(){
	Seqlist seq;
	my_title();
	Seqlist_init(&seq);
	Seqlist_pushback(&seq, 'a');
	Seqlist_pushback(&seq, 'b');
	Seqlist_pushback(&seq, 'c');
	Seqlist_pushback(&seq, 'd');
	Seqlist_Set(&seq, 0, 'z');
	Seqlist_Set(&seq, 3, 'm');
	printf_seqlist(&seq);
}


void test_seqlist_find(){
	Seqlist seq;
	my_title();
	Seqlist_init(&seq);
	Seqlist_pushback(&seq, 'a');
	Seqlist_pushback(&seq, 'b');
	Seqlist_pushback(&seq, 'c');
	Seqlist_pushback(&seq, 'd');
	printf("您要查找的元素下标为：%d\n", Seqlist_Find(&seq, 'a'));
	printf("您要查找的元素下标为：%d\n", Seqlist_Find(&seq, 'b'));
	printf("您要查找的元素下标为：%d\n", Seqlist_Find(&seq, 'c'));
	printf("您要查找的元素下标为：%d\n", Seqlist_Find(&seq, 'e'));
}


void test_seqlist_insert(){
	Seqlist seq;
	my_title();
	Seqlist_init(&seq);
	Seqlist_pushback(&seq, 'a');
	Seqlist_pushback(&seq, 'b');
	Seqlist_pushback(&seq, 'c');
	Seqlist_pushback(&seq, 'd');
	Seqlist_Insert(&seq, 0, 'z');
	Seqlist_Insert(&seq, 1, 'a');
	Seqlist_Insert(&seq, 2, 'z');
	printf_seqlist(&seq);
}
void test_Seqlist_erase(){
	Seqlist seq;
	my_title();
	Seqlist_init(&seq);
	Seqlist_pushback(&seq, 'a');
	Seqlist_pushback(&seq, 'b');
	Seqlist_pushback(&seq, 'c');
	Seqlist_pushback(&seq, 'd');
	Seqlist_pushback(&seq, 'e');
	Seqlist_pushback(&seq, 'f');
	Seqlist_Erase(&seq, 1);
	printf_seqlist(&seq);
	Seqlist_Erase(&seq, 2);
	printf_seqlist(&seq);
}


void test_seqlist_remove(){
	Seqlist seq;
	my_title();
	Seqlist_init(&seq);
	Seqlist_pushback(&seq, 'a');
	Seqlist_pushback(&seq, 'b');
	Seqlist_pushback(&seq, 'a');
	Seqlist_pushback(&seq, 'c');
	Seqlist_pushback(&seq, 'd');
	Seqlist_pushback(&seq, 'a');
	Seqlist_Remove(&seq, 'a');
	printf_seqlist(&seq);
}


void test_empty_size(){
	Seqlist seq;
	my_title();
	Seqlist_init(&seq);
	Seqlist_pushback(&seq, 'a');
	Seqlist_pushback(&seq, 'b');
	Seqlist_pushback(&seq, 'a');
	Seqlist_pushback(&seq, 'c');
	Seqlist_pushback(&seq, 'd');
	Seqlist_pushback(&seq, 'a');
	printf("顺序表长度：%d\n", Seqlist_size(&seq));
	int ret = SeqlistEmpty(&seq);
	if (ret == 1){
		printf("顺序表为空\n");
	}
	else{
		printf("顺序表bu为空\n");
	}
}


void test_seqlist_bubbleSort(){
	Seqlist seq;
	my_title();
	Seqlist_init(&seq);
	Seqlist_pushback(&seq, 'a');
	Seqlist_pushback(&seq, 'c');
	Seqlist_pushback(&seq, 'b');
	Seqlist_pushback(&seq, 'd');
	Seqlist_pushback(&seq, 'f');
	Seqlist_pushback(&seq, 'e');
	SeqListBubbleSort(&seq);
	printf_seqlist(&seq);
}
void test_pop_all(){
	Seqlist seq;
	my_title();
	Seqlist_init(&seq);
	Seqlist_pushback(&seq, 'a');
	Seqlist_pushback(&seq, 'c');
	Seqlist_pushback(&seq, 'a');
	Seqlist_pushback(&seq, 'd');
	Seqlist_pushback(&seq, 's');
	Seqlist_pushback(&seq, 'e');
	Seqlist_Remove_all(&seq, 'a');
	printf_seqlist(&seq);
}


void test(){
	testPushback();
	test_popback();
	test_push_front();
	test_popfront();
	test_getvalue();
	test_setvalue();
	test_seqlist_find();
	test_seqlist_insert();
	test_Seqlist_erase();
	test_seqlist_remove();
	test_empty_size();
	test_seqlist_bubbleSort();
	test_pop_all();
}


int main(){
	test();
	system("pause");
	return 0;
}













                

        

        

    

  


    

      

        

            

              
                
                  Qregi
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
顺序表的实现

				
			

			

				

					m0_64240499的博客
				

				

					07-28
					
					325
					
				

			

		

		

			
				
C语言实现顺序表

			
		

	



                

            
              



	

		

			

				
					
数据结构（一）——顺序表及实现

				
			

			

				

					阿修罗道
				

				

					09-16
					
					5353
					
				

			

		

		

			
				
一、概念

先了解一下线性表，毕竟顺序表和链表都是线性表。
线性表就是有线性结构的表。什么是线性结构呢？线性结构是n个数据元素的有序集合。它有四个基本特征： 


　　1．集合中必存在唯一的一个"第一个元素"； 

　　2．集合中必存在唯一的一个"最后的元素"；

			
		

	



              


  
              

                


	

		

			

				
					
数据结构|顺序表实现

				
			

			

				

					Zero_H的博客
				

				

					09-27
					
					345
					
				

			

		

		

			
				
顺序表？

顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。

简单来说顺序表在内存上...

			
		

	





	

		

			

				
					
数据结构顺序表实现

				
			

			

				

					qq_43620838的博客
				

				

					09-03
					
					476
					
				

			

		

		

			
				
数据结构之顺序表欢迎使用Markdown编辑器顺序表基本算法实现
欢迎使用Markdown编辑器
最近在做一些考研题目，发现有些同学不会去实现数据结构的代码，我就将李春葆老师的数据结构第5版中的算法实现了一些基础的功能给同学们参考，大家可以在此基础上实现新的功能并验证，代码可以直接运行，编译器我用的是dev C++.
顺序表基本算法实现
//参考书籍：李春葆数据结构教程第5版 
#include<iostream>
#include<cstdlib> 
using namespace

			
		

	



		

			
		



	

		

			

				
					
数据结构 顺序表实现的购票系统

				
			

			

				

					06-20
				

			

		

		

			
				
定义顺序表，包含成员{影片名；时间；座位数；票价；评价；上座率} 完成功能：1、初始化构造顺序表；2、插入一条影片信息；3、删除一条影片信息；4、按影片名查找；5、购票；6、退票；7、求上座率；8、查看评价

			
		

	





	

		

			

				
					
C语言数据结构顺序表 学生表 学生成绩管理系统.zip

				
			

			

				

					06-25
				

			

		

		

			
				
本项目以"C语言数据结构顺序表 学生表 学生成绩管理系统"为主题，涉及到的核心知识点包括顺序表、学生表的设计以及如何用C语言构建一个简单的学生成绩管理系统。  首先，我们来讨论“顺序表”。顺序表是一种基础的...

			
		

	





	

		

			

				
					
PTA—C语言数据结构：顺序表.ppt

				
			

			

				

					10-11
				

			

		

		

			
				
本文件"PTA—C语言数据结构：顺序表.ppt"是针对PTA（Programming Training Assistant）平台上数据结构课程的一个教学资源，专门探讨了顺序表这一基本数据结构，并提供了相关练习题的解答。下面我们将详细讨论顺序表...

			
		

	





	

		

			

				
					
数据结构 顺序表 （c++实现）代码讲解

				
			

			

				

					09-27
				

			

		

		

			
				
这是讲解代码中函数关系的Keynote 为了大家方便，已转换为ppt 博客地址blog.csdn.net/u012350104

			
		

	





	

		

			

				
					
头歌数据结构顺序表的基本操作1-6关

				
			

			

				

					05-18
				

			

		

		

			
				
【顺序表】是一种基本的数据结构，它在计算机科学中被广泛使用，特别是在处理大量有序或无序数据时。顺序表的实现通常是通过数组来完成的，数组中的元素按顺序存储，便于快速访问和操作。本题涉及顺序表的六种基本...

			
		

	





	

		

			

				
					
8.基本数据结构-顺序表和链表

				
			

			

				

					weixin_34216196的博客
				

				

					03-14
					
					95
					
				

			

		

		

			
				
一.内存
　　- 计算机的作用：对数据进行存储和运算。首先我们需要知道我们目前使用的计算机都是二进制的计算机，就以为着计算机只可以存储和运算二进制的数据。例如下载好的一部电影，该电影可以存储到计算机中，计算机中存储的是基于二进制的电影数据，然后我们可以通过相关的视频播放软件结合相关的硬件对电影的二进制数据进行相关的运算操作，所产生的结果就是我们可以看到电影的画面和听到音频的声音。
　　- 问题...

			
		

	





	

		

			

				
					
C语言实现数据结构顺序表查找

				
			

			

				

					
				

			

		

		

			
				
这个C程序实现了一个顺序表的数据结构，包括初始化表、输入元素以及顺序查找的功能。  1. **顺序查找（Sequential Search）**：  顺序查找是一种基础的查找算法，适用于任何无序或有序的列表。在这个程序中，`search...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值