实现动态顺序表

最新推荐文章于 2024-07-10 23:01:28 发布
最新推荐文章于 2024-07-10 23:01:28 发布
阅读量287 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ljy_home/article/details/51702027
版权 
头文件Seqlist.h中：
#pragma once
#include <assert.h>
#include <malloc.h>

typedef int DataType;
typedef struct SeqList
{
  DataType * _array;  //数据块指针
  size_t _size;  //当前的有效数据个数
  size_t _capacity;   //容量
}Seqlist;
//打印顺序表
void PrintSeqlist(Seqlist * pSeq)
{
  int i=0;
  assert(pSeq);
  for(;i<pSeq->_size;i++)
  {
    printf( "%d ",pSeq->_array[i]);
  }
  printf("\n");
}
//增大容量
void CheckCapacity(Seqlist * pSeq) 
{
  if(pSeq->_size>=pSeq->_capacity) 
  {
    DataType * tmp;
                pSeq->_capacity*=2;  //将空间扩大两倍
                tmp=(DataType *)malloc( sizeof(DataType)*(pSeq->_capacity));   //先暂时开辟一块扩大后的空间
                memcpy(tmp,pSeq->_array, sizeof(DataType)*(pSeq->_size));  //把原来的数据拷到tmp中

                free(pSeq->_array);  //释放之前的空间
                pSeq->_array=tmp;
  }
}
//初始化
void InitSeqlist(Seqlist * pSeq)
{
  assert(pSeq);
  pSeq->_capacity=3;  //先给3个大的容量
  pSeq->_array=(DataType *)malloc( sizeof(DataType)*(pSeq->_capacity));   //给其进行动态开辟空间
  pSeq->_size=0;  //刚开始没有有效的数据
}
//尾插入
void PushBack(Seqlist * pSeq,DataType x)
{
  assert(pSeq);
  CheckCapacity(pSeq);
  pSeq->_array[pSeq->_size]=x;
  pSeq->_size++;
}
//尾删除
void PopBack(Seqlist * pSeq)
{
  assert(pSeq);
  if(pSeq->_size==0)
  {
    printf("顺序表已空，无法再进行删除\n" );
                return;
  }
  pSeq->_size--;
}
//头插入
void PushFront(Seqlist * pSeq,DataType x)
{
  int i=( int)pSeq->_size;
  assert(pSeq);
  CheckCapacity(pSeq);
  for(;i>0;i--)
  {
    pSeq->_array[i]=pSeq->_array[i-1];
  }
  pSeq->_array[0]=x;
  pSeq->_size++;
}
//头删除
void PopFront(Seqlist * pSeq)
{
                int i=1;
  assert(pSeq);
  if(pSeq->_size==0)
  {
    printf( "顺序表已空，无法再进行删除\n" );
                return;
  }
  for(;i<( int)pSeq->_size;i++)
  {
    pSeq->_array[i-1]=pSeq->_array[i];
  }
  pSeq->_size--;
}
//中间任意位置插入
void Insert(Seqlist * pSeq,size_t pos,DataType x)
{
  int i=( int)pSeq->_size-1;
  assert(pSeq);
  assert(pos<=pSeq->_size);  //确保是在中间位置插入
  CheckCapacity(pSeq);
  for(;i>=( int)pos;i--)  //注意此处 int i（有符号数）与size_t pos(无符号数)之间的关系
  {
                  pSeq->_array[i+1]=pSeq->_array[i];
  }
  pSeq->_array[pos]=x;
  pSeq->_size++;
}
//删除某个位置上的数
void Erase(Seqlist * pSeq,size_t pos)
{
                int i=(int )pos+1;
  assert(pSeq);
  assert(pos<=pSeq->_size);
  if(pSeq->_size==0)
  {
    printf( "顺序表已空，无法再进行删除\n" );
                return;
  }
  for(;i<( int)pSeq->_size;i++)
  {
                  pSeq->_array[i-1]=pSeq->_array[i];
  }
  pSeq->_size--;
}
//删除其中第一次出现的某个数
void Remove(Seqlist * pSeq, DataType x)
{
                int i=0;
  assert(pSeq);
  for(;i<pSeq->_size;i++)  //从 i=0 这个位置开始找
  {
   if(pSeq->_array[i]==x)
                {
                 int begin=i;
                 for(;begin<(int )pSeq->_size-1;begin++)
                  {
                    pSeq->_array[begin]=pSeq->_array[begin+1];
                  }
                  pSeq->_size--;
                 return;
                }
  }
}
//删除其中出现的所有的 某个数
void RemoveAll(Seqlist *pSeq, DataType x)
{
  int count=0;
   size_t  firstIndex = 0,secondIndex = 0;
  assert(pSeq);
 while(secondIndex<pSeq->_size)
 {
  if(pSeq->_array[secondIndex]==x)
   {
     count++;   //找到后，对它进行计数，secondIndex后移一位
   }
  else  //没找到，则将pSeq->_arry[secondIndex]的值赋给pSeq->_array[firstIndex],同时firstIndex后移一位，secondIndex后移一位
   {
     pSeq->_array[firstIndex]=pSeq->_array[secondIndex]; 
                 firstIndex++;
   }
   secondIndex++;
  }
 pSeq->_size-=count;   //减去其中 出现的所有的某个数后 的长度
}
//查找其中的某个数，如果找到了，就返回其下标,没有找到就返回-1
int Find(Seqlist * pSeq, DataType x)
{
                int i=0;
  assert(pSeq);
  for(;i<pSeq->_size;i++)
  {
   if(pSeq->_array[i]==x)
                                return i;
  }
  if(i>=pSeq->_size)
  {
    printf( "没有找到这个数\n" ); 
                return -1;
  }
}
//修改某个下标的数
void Modify(Seqlist * pSeq,size_t pos,DataType x)
{
                int i=0;
                assert(pSeq);
                assert(pos<=pSeq->_size);
                for(;i<pSeq->_size;i++)
                {
                 if(i==pos)
                  {
                    pSeq->_array[i]=x;
                  }
                }
}

源文件（.c文件）中：
#include <stdio.h>
#include "Seqlist.h"

//尾插入测试
void test1()
{
  Seqlist s;
  InitSeqlist(&s);

  PushBack(&s,1);
  PushBack(&s,2);
  PushBack(&s,3);
  PushBack(&s,4);
  PushBack(&s,5);

  PrintSeqlist(&s);
}
//尾删除测试
void test2()
{
  Seqlist s;
  InitSeqlist(&s);

  PushBack(&s,1);
  PushBack(&s,2);
  PushBack(&s,3);
  PushBack(&s,4);
  PushBack(&s,5);

  PrintSeqlist(&s);

  PopBack(&s);  //尾删除一个
  PopBack(&s);  //再尾删除一个

  PrintSeqlist(&s);
}
//头插入测试
void test3()
{
  Seqlist s;
  InitSeqlist(&s);

  PushFront(&s,1);
  PushFront(&s,2);
  PushFront(&s,3);

  PrintSeqlist(&s);
}
//头删除测试
void test4()
{
  Seqlist s;
  InitSeqlist(&s);

  PushFront(&s,1);
  PushFront(&s,2);
  PushFront(&s,3);
  PushFront(&s,4);

  PrintSeqlist(&s); 

  PopFront(&s);  //头删除一次
  //PopFront(&s);   //再头删除一次

  PrintSeqlist(&s);
}
//中间任意位置插入测试
void test5()
{
  Seqlist s;
  InitSeqlist(&s);

  PushFront(&s,1);
  PushFront(&s,2);
  PushFront(&s,3);
  PushFront(&s,4);

  PrintSeqlist(&s);  // 4 3 2 1

  Insert(&s,2,5);
  Insert(&s,2,6);
  Insert(&s,2,7);

  PrintSeqlist(&s);   // 4 3 7 6 5 2 1
}
//删除某个位置上的数
void test6()
{
  Seqlist s;
  InitSeqlist(&s);

  PushFront(&s,1);
  PushFront(&s,2);
  PushFront(&s,3);
  PushFront(&s,4);

  PrintSeqlist(&s);  // 4 3 2 1

  Erase(&s,2);  //删除下标为2的这个数
  Erase(&s,1);  //删除下标为1的这个数

  PrintSeqlist(&s);
}
//删除其中第一次出现的某个数测试
void test7()
{
  Seqlist s;
  InitSeqlist(&s);
 
  PushBack(&s,1);
  PushBack(&s,2);
  PushBack(&s,3);
  PushBack(&s,2);
  PushBack(&s,2);
  PushBack(&s,4);

  PrintSeqlist(&s);

  Remove(&s,2);

  PrintSeqlist(&s);
}
//删除其中出现的所有的 某个数测试
void test8()
{
  Seqlist s;
  InitSeqlist(&s);

  PushBack(&s,1);
  PushBack(&s,2);
  PushBack(&s,3);
  PushBack(&s,2);
  PushBack(&s,2);
  PushBack(&s,4);

  PrintSeqlist(&s);

  RemoveAll(&s,2);

  PrintSeqlist(&s);
}
//查找其中的某个数，如果找到了，就返回其下标,没有找到就返回-1
void test9()
{
                int ret=0;
  Seqlist s;
  InitSeqlist(&s);

  PushBack(&s,1);
  PushBack(&s,2);
  PushBack(&s,3);
  PushBack(&s,2);
  PushBack(&s,2);
  PushBack(&s,4);

  PrintSeqlist(&s);  // 1 2 3 2 2 4

  ret=Find(&s,2);
  printf("%d\n",ret);
}
//修改某个下标的数
void test10()
{
  Seqlist s;
  InitSeqlist(&s);

  PushBack(&s,1);
  PushBack(&s,2);
  PushBack(&s,3);
  PushBack(&s,2);
  PushBack(&s,2);
  PushBack(&s,4);

  PrintSeqlist(&s);   // 1 2 3 2 2 4

  Modify(&s,3,5);  //把下标为3的数（2）改成5

  PrintSeqlist(&s);   // 1 2 3 5 2 4
}
int main()
{
                //test1();
                //test2();
                //test3();
                //test4();
                //test5();
                //test6();
                //test7();
                //test8();
                //test9();
                test10();
                system( "pause");
  return 0;
}


本文出自 “追寻内心的声音” 博客，转载请与作者联系！

ljy_home
关注
专栏目录
C语言实现动态顺序表
ljx_5489464的博客
03-14 2280
1、用于存放声明的头文件#pragma once //避免重复引入头文件，作用于预编译指令几乎相同#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <assert.h> #include <malloc.h>typedef int DataType; typedef struct SepList_d { DataTy
C++实现动态顺序表（vector）
08-19
C++实现动态顺序表（vector） C++中的动态顺序表（vector）是一种非常重要的数据结构，它可以自动调整大小以适应不断变化的数据量。下面是对C++实现动态顺序表的详细介绍。 动态顺序表的定义 动态顺序表是一种...
数据结构之----动态顺序表（更新中）
Hui_Sir_的博客
06-27 196
学习了顺序表，来写一下。 注：动态分配的顺序表不是链式存储，还是顺序存储。 所以可以通过首地址和元素编号在o（1）内找到指定位置的元素 #include<bits/stdc++.h> #define InitSize 10 //以下不是链式存储，依然是随机存储 using namespace std; typedef struct{ int *data; int MaxSize; int length; }SeqList; void InitL...
数据结构：动态线性顺序表
挑灯看剑
10-11 125
/************************************************************************/ /* 数据结构：动态线性顺序表                                                                        */ /* 挑灯看剑-shuchangs@126.com 2010-10...
动态顺序表的C语言实现（详细）
qq_983030560的博客
11-28 2514
顺序表的C语言实现
C/C++数据结构之动态顺序表的实现
2301_80102396的博客
07-10 1550
顺序表可分为静态和动态两类，静态顺序表可以用一个数组来实现，静就是体现在我们一开始就规定了数组的大小。我们设最初我们开辟4个int所需的空间，之后我们都开之前的两倍空间。因为我们这里是以整形为例子来实现的，我们把int重新起一个名字，这样做方便我们以后修改类型。尾删比较简单，我们只需要判断size是否有效，在此前提之上我们执行size-- 就可以。结合例子我们就可以修正我们的函数 ，进而提高函数的正确性。
c语言实现动态顺序表的增删查改
清欢Allen的技术博客
05-03 1120
首先呢，我们要创建一个顺序表 为了以后更好的写，我们可以把这个结构体重定义为SL； 首先要对结构体进行初始化 我们是通过指向结构体指针来找到结构体对应的对象来进行初始化的； 尾插的实现：SLPushBack 当然了，尾插一定要考虑顺序表的容量与所放个数的大小，必要时要进行扩容； 以下便是CheckCapacity函数的实现啦！ 扩容呢，先要确定需要让新容量newcapacity的大小，然后再用realloc函数进行扩容；在进行扩容时要进行对ptr是否为空指针的判断；为空...
C语言实现动态顺序表(列表)操作及折半查找算法
酒醉浮生的博客
09-11 2309
动态顺序表及折半查找的实现 文章目录动态顺序表及折半查找的实现动态顺序表一、动态顺序表定义二、动态顺序表初始化三、动态顺序表相关操作1.增加动态数组长度2.动态顺序表顺序插入元素3.动态顺序表删除4.动态顺序表按位查找5.动态顺序表按值查找折半查找实现算法一、基于升序顺序表的查找二、基于降序顺序表的查找项目完整代码运行效果图 动态顺序表 一、动态顺序表定义 #define InitSize 15 //动态分配顺序表定义 typedef struct { int *data; int M
动态顺序表的实现
近未来
09-22 1422
顺序表的插入： 静态顺序表：如果满了，不处理 / 报错； 动态顺序表：如果满了，加入扩容机制。 实现代码如下： #include &lt;stdlib.h&gt; #include &lt;assert.h&gt; typedef int DataType; #define INIT_CAPACITY (3) typedef struct SeqListD{ DataType *...
动态顺序表（C语言实现）
cw412524的博客
11-13 786
数据结构动态顺序表（C语言实现），干货满满！
C语言实现动态顺序表的实现代码
08-29
C语言实现动态顺序表的实现代码 本文主要介绍了C语言实现动态顺序表的实现代码，动态顺序表是指在内存中开辟一块空间，可以随我们数据数量的增多来扩容的线性表。下面将详细介绍动态顺序表的实现代码。 一、顺序表...
C++实现动态顺序表
08-19
"C++实现动态顺序表" C++中实现动态顺序表是指使用C++语言来实现一个可以动态变化的顺序表结构。这种结构可以根据需要动态地分配和释放内存，从而提高程序的效率和灵活性。 在C++中，使用动态顺序表可以通过使用...
JSP学生学籍管理系统设计与实现(源代码+论文+开题报告+外文翻译+答辩PPT).zip
09-21
1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看README.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看README.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看README.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。
省市区数据，完成三级联动，选择地区
09-21
省市区数据，完成三级联动，选择地区
机械原理课程设计网球自动捡球机.doc
最新发布
09-21
机械原理课程设计网球自动捡球机.doc
2024秋招华为笔试题大全-仅供参考具体需要根据实际修改
09-21
2024秋招华为笔试题大全-仅供参考具体需要根据实际修改
借助于Ascend310 AI处理器完成深度学习算法部署任务，
09-21
应用背景为变电站电力巡检，基于YOLO v4算法模型对常见电力巡检目标进行检测，并充分利用Ascend310提供的DVPP等硬件支持能力来完成流媒体的传输、处理等任务，并对系统性能做出一定的优化。.zip深度学习是机器学习的一个子领域，它基于人工神经网络的研究，特别是利用多层次的神经网络来进行学习和模式识别。深度学习模型能够学习数据的高层次特征，这些特征对于图像和语音识别、自然语言处理、医学图像分析等应用至关重要。以下是深度学习的一些关键概念和组成部分： 1. **神经网络（Neural Networks）**：深度学习的基础是人工神经网络，它是由多个层组成的网络结构，包括输入层、隐藏层和输出层。每个层由多个神经元组成，神经元之间通过权重连接。 2. **前馈神经网络（Feedforward Neural Networks）**：这是最常见的神经网络类型，信息从输入层流向隐藏层，最终到达输出层。 3. **卷积神经网络（Convolutional Neural Networks, CNNs）**：这种网络特别适合处理具有网格结构的数据，如图像。它们使用卷积层来提取图像的特征。 4. **循环神经网络（Recurrent Neural Networks, RNNs）**：这种网络能够处理序列数据，如时间序列或自然语言，因为它们具有记忆功能，能够捕捉数据中的时间依赖性。 5. **长短期记忆网络（Long Short-Term Memory, LSTM）**：LSTM 是一种特殊的 RNN，它能够学习长期依赖关系，非常适合复杂的序列预测任务。 6. **生成对抗网络（Generative Adversarial Networks, GANs）**：由两个网络组成，一个生成器和一个判别器，它们相互竞争，生成器生成数据，判别器评估数据的真实性。 7. **深度学习框架**：如 TensorFlow、Keras、PyTorch 等，这些框架提供了构建、训练和部署深度学习模型的工具和库。 8. **激活函数（Activation Functions）**：如 ReLU、Sigmoid、Tanh 等，它们在神经网络中用于添加非线性，使得网络能够学习复杂的函数。 9. **损失函数（Loss Functions）**：用于评估模型的预测与真实值之间的差异，常见的损失函数包括均方误差（MSE）、交叉熵（Cross-Entropy）等。 10. **优化算法（Optimization Algorithms）**：如梯度下降（Gradient Descent）、随机梯度下降（SGD）、Adam 等，用于更新网络权重，以最小化损失函数。 11. **正则化（Regularization）**：技术如 Dropout、L1/L2 正则化等，用于防止模型过拟合。 12. **迁移学习（Transfer Learning）**：利用在一个任务上训练好的模型来提高另一个相关任务的性能。 深度学习在许多领域都取得了显著的成就，但它也面临着一些挑战，如对大量数据的依赖、模型的解释性差、计算资源消耗大等。研究人员正在不断探索新的方法来解决这些问题。
基于深度学习的物体识别与抓取方法，六自由度机械臂，python编写程序.zip
09-21
深度学习是机器学习的一个子领域，它基于人工神经网络的研究，特别是利用多层次的神经网络来进行学习和模式识别。深度学习模型能够学习数据的高层次特征，这些特征对于图像和语音识别、自然语言处理、医学图像分析等应用至关重要。以下是深度学习的一些关键概念和组成部分： 1. **神经网络（Neural Networks）**：深度学习的基础是人工神经网络，它是由多个层组成的网络结构，包括输入层、隐藏层和输出层。每个层由多个神经元组成，神经元之间通过权重连接。 2. **前馈神经网络（Feedforward Neural Networks）**：这是最常见的神经网络类型，信息从输入层流向隐藏层，最终到达输出层。 3. **卷积神经网络（Convolutional Neural Networks, CNNs）**：这种网络特别适合处理具有网格结构的数据，如图像。它们使用卷积层来提取图像的特征。 4. **循环神经网络（Recurrent Neural Networks, RNNs）**：这种网络能够处理序列数据，如时间序列或自然语言，因为它们具有记忆功能，能够捕捉数据中的时间依赖性。 5. **长短期记忆网络（Long Short-Term Memory, LSTM）**：LSTM 是一种特殊的 RNN，它能够学习长期依赖关系，非常适合复杂的序列预测任务。 6. **生成对抗网络（Generative Adversarial Networks, GANs）**：由两个网络组成，一个生成器和一个判别器，它们相互竞争，生成器生成数据，判别器评估数据的真实性。 7. **深度学习框架**：如 TensorFlow、Keras、PyTorch 等，这些框架提供了构建、训练和部署深度学习模型的工具和库。 8. **激活函数（Activation Functions）**：如 ReLU、Sigmoid、Tanh 等，它们在神经网络中用于添加非线性，使得网络能够学习复杂的函数。 9. **损失函数（Loss Functions）**：用于评估模型的预测与真实值之间的差异，常见的损失函数包括均方误差（MSE）、交叉熵（Cross-Entropy）等。 10. **优化算法（Optimization Algorithms）**：如梯度下降（Gradient Descent）、随机梯度下降（SGD）、Adam 等，用于更新网络权重，以最小化损失函数。 11. **正则化（Regularization）**：技术如 Dropout、L1/L2 正则化等，用于防止模型过拟合。 12. **迁移学习（Transfer Learning）**：利用在一个任务上训练好的模型来提高另一个相关任务的性能。 深度学习在许多领域都取得了显著的成就，但它也面临着一些挑战，如对大量数据的依赖、模型的解释性差、计算资源消耗大等。研究人员正在不断探索新的方法来解决这些问题。
C++实现动态顺序表详解及代码实例
"C++ 实现动态顺序表的代码示例" 在编程中，动态顺序表是一种常见的数据结构，它允许在表的中间插入和删除元素，同时能够自动调整其容量以适应元素数量的变化。在 C++ 中，我们可以使用类来实现这种数据结构，通常...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值