C语言顺序表基本操作,刚学数据结构还不懂怎么操作?求助!!

1、建立一个顺序表,要求从键盘输入10个整数,并将该顺序表的元素从屏幕显示出来。
2、用函数实现在顺序表中查找其中一个元素,如果找到,返回该元素在顺序表中的位置和该元素的值,否则提示无此元素。
3、用函数实现顺序表的插入和删除操作。由用户输入待插入元素及插入位置,将完成插入后的顺序表输出;由用户输入删除第几个元素,将完成删除后的顺序表输出。

0

7个回答

0
1
suanmou
suanmou 谢谢,刚学数据结构还不怎么知道怎么把它与C语言承接起来,脑拙啊,我会好好看书的
大约 4 年之前 回复

1·· 在form1上画一个textbox1和一个command1即可:textbox1用于接收键盘输入的10个整数:
Private Sub Command1_Click()
Dim a As String, b() As String
a = Trim(Text1.Text)
b() = Split(a, ",")
For c = 0 To UBound(b)
Print "第" & c + 1 & "个数=" & b(c) & vbCrLf
Next c
End Sub

1
love1code
love1code 你这是VB吧。。。。。。
大约 4 年之前 回复

谢谢,刚学数据结构还不怎么知道怎么把它与C语言承接起来,脑拙啊,我会好好看书的

0

对这块熟悉了以后,你会发现链表无非是增、删、改、查、查找或者其组合操作,刚开始应该对于其原理过程理解没有多大障碍,可能对于实现代码有障碍,比如基本输入输出、内存开辟、指针操作,不要紧,马上会熟练,多敲代码~

0

书上一般不会有直接可以运行的代码,需要具体情况具体替换。

0

#include

using namespace std;

template
class SqList
{
private:
T *elem; //基址
int length; //当前表长
int listsize; // 总存储容量
public:
SqList(int k=1)
{
elem=new T[k];
assert(elme!=NULL); //抛出异常
length=0;
listsize=k;

}
 ~SqList()
 {
     delete[]elem;
 }

 void zhikongbiao()   //重置线性表为空表
 {
     length=0;
 }

 int paduanbiaochang() const  //判断表长
 {
     return length;
 }

 bool fanhzhi(int i, T&e)  //用e返回第i个元素的值
 {
     if (i<1 || i>length)
         return false;
     e=*(elem+i-1);
     return true;
 }

 bool fanhzhi(T e, bool (*eq)(T T)) const;   //
 {
     int i=1;
     while (i<length && !eq(*(elme+i-1),e))
         i++;

     if (i<=length)
         return i;
     else 
         return 0;
 }

 bool fanqianqu( T e. bool (*eq)(T ,T ), T &per_e )
 {
     int i=fanhzhi(e, eq);
     if (i<1)  //没找到 或者是第一个
         return false;
     else
         per_e=*(elem+i-2);
     return true;
 }


 bool fanhouji(T e, bool (*eq) (T, T), T &next_e)
 {
     int i=fanhzhi(e,eq);
     if (i==0 || i>=length)  //没找到或者是最后一个元素
         return false;
     else
         next_e=*(elme+i);
     return true;
 }

     bool charu( int i, T e)
     {
          int *te;
         if (i<1 || i>length)
             return false;

         if (length= listsize)
         {
             te=new[listsize *2 ];
             for (int j=0; j<listsize; j++)
                 te[j]=elem[j];
             delete[]elem;
             elem=te;
             listsize*=2;


         }
         int *q;
         q=elem+i-1;
         int *p;
         for (p=elme+length-1; p>=q; p++)
             *(p+1)=*p;
         *q=e;

         ++length;  //加加表长
         return true;
     }

}

0
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
数据结构C语言完成顺序表基本操作
数据结构C语言完成顺序表基本操作,上数据结构课的时候的任务,可以在vs上实现,用switch函数选择
数据结构—顺序表基本操作(c语言代码)
/******************************************************************************** 创建一个静态的顺序表存放整数,大小为10,完成以下的操作 1.输入6个整数,打印出顺序表的内容,并显示表中剩余空间的个数 2.在顺序表的第三个位置处插入元素0,打印出表中的内容,并显示空间中剩余的个数 3.再试图插入表中第11个位置整数...
c语言顺序表的基本操作
下面是顺序表的基本操作,c语言版的数据结构书上写的操作都实现了因为总体代码太长如果写在一个class中要近500行,阅读和修改都不方便,所以采用分开写,希望大家以后写较长的程序时也采用这种方法,自己运行的所有功能都能实现,而且个人感觉界面还是比较人性化的,大家还有什么意见或者程序有什么问题都可以在评论区提出,我会及时修改的。main.cpp #include &quot;seqlist.h&quot; int m...
顺序表的基本操作(C语言)
```#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;malloc/malloc.h&amp;gt;///&amp;lt;1.定义结构体#define  ListSize 100typedef  int DataType;typedef  struct {    DataType data[ListSize];    int length;}SeqList;///&amp;lt; 初始化顺序表S...
数据结构(严蔚敏版)---------------------------------------顺序表的基本操作及其应用【详解】
将来的你一定会感谢现在努力学习的你! 经过一个下午的折腾和鼓捣,终于成功的将数据结构(严蔚敏版)的顺序表给调试好了,我测了大量的数据都通过!如有不合适的地方还请路过的大佬能指示一下,我在此先深深表示一下感谢! 不废话了,我这个代码写的非常详细!大家看代码学习,不懂的可以留言! 最后希望大家都能写好基本的数据结构! 代码如下: #include&amp;lt;iostream&amp;gt; #incl...
线性表操作(C语言)
题目描述 顺序表是我们数据结构中的基本储存形式,现在给定一个顺序表,有如下操作: Insert X Y:在顺序表中X位置插入Y元素,遍历输出当前顺序表的所有元素。 Delete X:删除顺序表中的X元素,如果有多个X元素,只删除第一个X,遍历输出当前顺序的所有元素。 Locate X:输出顺序表中X元素的所在的位置,如果有多个X元素,只输出第一个X元素的位置。 GetElem X:输出顺...
数据结构-顺序表基本操作的实现(含全部代码)
今天起开始编写数据结构中的各种数据结构及其算法的实现。 主要依据严蔚敏版数据结构教材以及王道数据结构考研辅导书。 今天是线性表中的顺序表的实现,主要实现函数如下,读者有需要可以评论,我可以适当加几个。     CreatList(SqList &amp;amp;L,int n) 参数:顺序表L,顺序表长度n 功能:创建长度为的顺序表 时间复杂度:O(n)     InitList(SqList &amp;...
数据结构C语言版--静态顺序表的基本功能实现(一)
/* * 功能:创建一个线性表,并输出 * 静态分配内存 */ #include<stdio.h> //stdio.h是C的标准I/O库 //#include<iostream> //iostream是C++的标准I/O库 //using namespace std;
C语言实现顺序表的基本操作
数据结构老师给了几个接口,叫我们自己去实现顺序表的功能,感想就是顺序表实现起来比链表容易,但是还是要花费挺长的时间来构思,这一次的收获还是挺多的。
数据结构(c语言版)顺序表的建立、初始化、插入、删除、遍历等12个基本操作及测试
数据结构是计算机类学生基本上必修的一门课程,也是比较难得一门课程。对于初学shujujiegouderenlaishui最近写了个数据结构的顺序表,运行了一下感觉还可以,所以想拿出来和大家分享一下
数据结构c语言版 严蔚敏 顺序线性表12个基本操作及算法的实现
头文件: c1.h (相关头文件及函数结果状态代码集合) /* c1.h (程序名) */ #include&amp;lt;string.h&amp;gt; #include&amp;lt;ctype.h&amp;gt; #include&amp;lt;malloc.h&amp;gt; /* malloc()等 */ #include&amp;lt;limits.h&amp;gt; /* INT_MAX等 */ #include&amp;lt;std...
C语言数据结构之线性表的基本操作
线性表的基本操作 内容: (1)顺序表的操作 输入一组整型元素序列,建立线性表的顺序存储结构。实现该线性表的遍历。在该顺序表中查找某一元素,查找成功显示查找元素,否则显示查找失败。在该顺序表中删除或插入指定元素。 建立两个按值递增有序的顺序表,将他们合并成一个按值递增有序的顺序表。 (2)单链表的操作 输入一组整型元素序列,使用尾插法建立一个带有头结点的单链表。 实现该线性表的遍历。在该
数据结构——顺序表操作(C语言实现)
//顺序表list #include&quot;stdio.h&quot; #define maxsize 15 typedef struct{ int a[maxsize]; int size; }list; //创建 void create(list *s) { int n,len,i=0; printf(&quot;请输入顺序表长度:&quot;); scanf(&quot;%d&quot;,&amp;a...
《数据结构》 顺序表常用操作代码集合
Ps:每段代码中,添加了署名Solo的是博主自己写的,其余来自课本或者老师。//定义线性表的存储结构 #define MAXSIZE 100 typedef struct { ElemType elem[MAXSIZE]; //ElemType自定义 int last; } SeqList; //线性表按查找内容运算 Locate(L,e)函数 int Locate(SeqList
C语言数据结构实战(一)顺序表的插入与删除
C语言数据结构实战(一)顺序表的插入与删除博客分类: C语言 今天学习了思成老师的数据结构实战教程 写了一个顺序表 插入和删除的操作 把源码共享给大家 一共包括list.c stu.h main.c list.h   .h文件是头文件 需要引入 具体的功能我都已经在代码中写明了 list.h代码如下:C代码  //线性表的定义在头文件中实现  #ifndef _LIST_H  #define _L...
数据结构与算法———顺序表的基本操作
今后的很长一段时间里,我都会持续更新数据结构相关的文章#include <stdio.h> #define MAXSIZE 20 typedef int ElemType; typedef struct { ElemType data[MAXSIZE]; int length; }SqList;SqList InitList() { SqList L; L.lengt
用顺序表实现学生成绩管理系统
对线性表的顺序存储结构进行基本操作, 要实现的功能有: ( 1) 录入功能:可以录入学生信息; ( 2) 统计功能:计算出每个学生的平均成绩,按照平均成绩排序,并能统计 出 100~90, 60~0 学生的人数和信息; ( 3)查找功能:能根据学号查找学生信息,并能进行相应修改; ( 4)插入功能:能插入新学生的信息; ( 5)删除功能:能根据学号,删除相应学生的信息。
数据结构 顺序表 里面有顺序表的建立 插入 删除 查找
自己编的顺序表,各位高手指导一下,里面有顺序表的建立 插入 删除 查找 (分位置 和分值)
数据结构基础(一)--顺序表的基本操作(数据结构学习总结)
顺序表的基本操作:   1.头文件  SqList.h #ifndef CSqList_1 #define CSqList_1 #define MaxSize 50 typedef struct{ //结构体 int elem[MaxSize]; int length; }SqList; bool InitList(SqList &amp;amp;L); ...
顺序表基本操作(c实现)
顺序表就是以数组的形式保存的线性表,本文将在PTA上做的题的代码copy下来,供以学习,详解见注释; //库函数头文件包含 #include #include #include //函数状态码定义 #define TRUE        1 #define FALSE       0 #define OK          1 #define ERROR
数据结构 - 线性表(顺序表)C语言代码实现-处理整型数据(附详细解释)。 _清风明月
数据结构 - 线性表(顺序表)C语言代码实现-处理整型数据(附详细解释)。 _清风明月
c语言实现数据结构中顺序表的源代码
对于很多初学c语言的同学·,虽然都能理解数据结构中的思想,但是不一定能用c一行一行撸出一个完整的代码,我最近也正好在重新看数据结构,所以就把c语言实现数据结构源代码放出来帮助初学者。
【数据结构】实现顺序表以及简单的时间复杂度分析
最近在学数据结构,接下来一段时间我将用java来实现所学的各种数据结构,以加深自己的印象。 线性表包括顺序表和链表,其实顺序表就是动态数组,下面我将二次封装实现属于自己的动态数组。 数组类:Array 数组名:data 数组容量:capacity 已存放元素个数:size 方法: ①获取数组中元素个数(getSize) ②获取数组容量(getCapacity) ③返回数组是否为空...
顺序表及其基本操作实现(C语言实现)
顺序表及其基本操作实现(C语言实现) 顺序表是最简单的数据结构之一,在计算机中顺序表一般以数组的形式保存,我们都知道数组是线性保存的,因此顺序表也是线性保存的,线性表的连续存储值得是在计算机中用一块连续的存储空间保存线性表的元素,所以线性表的相邻元素是保存在连续的存储单元上的。 地址 Loc(a) Loc(a2) Loc(a3) … Loc(an) … ...
数据结构(一)顺序表1:顺序存储的基本操作
线性表是一种最简单的线性结构。 线性表:n个类型相同的元素的有限集合。(每个数据之间存在着唯一的顺序关系) 线性表有两种存储结构:顺序存储结构和链式存储结构。 1.线性表的定义: #include #include //#include using namespace std; #define MAXSIZE 100 //const int MAXSIZE=(1
C语言数据结构实现顺序表增删改差(数据结构第一次实验)
C语言数据结构实现顺序表增删改差
顺序表应用--学生信息管理系统
管理界面 如果有bug ,欢迎指出!#include<bits/stdc++.h> using namespace std;int MAXSIZE=100; typedef struct{ char num[20]; char name[20]; double score; }Students; typedef struct{ Students *elem;
c语言 完成顺序表的创建、初始化、查找、插入、删除、输出、撤销等操作
#include&amp;lt;stdio.h&amp;gt; #include&amp;lt;stdlib.h&amp;gt; #define ERROR 0 #define OK 1 #define overflow 2                                      //表示上溢 #define underflow 3                                     //表...
【数据结构】用C语言实现顺序表的各种操作(包括头删,尾删,插入,逆序,摧毁,清空等等)
//顺序表的各种操作(包括头删,尾删,插入,逆序,摧毁,清空等等) //头文件 #ifndef _SEQLIST_H #define _SEQLIST_H #include int x; typedef int ElemType; #define INIT_SIZE 8 typedef struct SeqList { ElemType *base; size_t
C语言没学好,C++听不懂,怎么办?
一位老家的侄子给我来信,谈了学程序设计的不顺。他大一,计算机专业。当叔的正好能给建议。【来信】  叔,我上学期的学习中主要是C语言和英语有问题。俩门都是刚过,尤其是对于C的学习,基本没有什么兴趣,而且因为以前没有接触过,所以学习起来比较吃力,对于老师上课时候讲的东西很多都不懂,所以到后来就跟不上老师的节奏啦!这学期学习C++,老师没有换,所以很多东西是C语言中讲过的,因此他会一语带过,不会再细说,
数据结构(C语言版)顺序表
线性表及其顺序存储2.1线性表线性表是一个线性结构它是一个n&amp;gt;=0各结点的有限序列,对于其中的结点,有且仅有一个开始结点,它没有前驱但有一个后继结点;有且仅有一个终端结点,它没有后继只有前驱;其他结点有且仅有一个 前驱和一个后继结点。线性表在计算机中的存储基本上是采用顺序存储和链式存储两种方式。2.2顺序表线性表采用顺序存储的方式就是顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址...
C语言实现顺序表的插入、删除、查找、遍历等基本操作
C语言实现顺序表的插入、删除、查找、遍历等基本操作 /*编写完整的程序实现顺序的建立、查找、插入、删除等基本操作*/ #include #include #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int EleType
C++数据结构实验报告:顺序表实现
继续学习
数据结构:顺序表的ADT(C语言描述)
数据结构:顺序表ADT顺序表的实现:#define MAXSIZE 1024 //顺序表可能的最大长度,假设为1024 typedef int elemtype; //其中的int型可以更改为任意类型 typedef struct sequlist { elemtype data[MAXSIZE]; //定义顺序表为一维数组 int last; //last为表中最后一个...
C语言实现顺序表增删查改操作
C语言实现顺序表增删查改操作线性表是最常用且最简单的一种数据结构。线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。结构如下图图片来自百度 为了描述顺序表,我们声明一个结构,如下: #define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量 #define LIST_INCREMENT 10 //线性表存储空间的分配增量typedef int Elem
数据结构--单链表的基本操作(C语言实现)
数据结构--单链表的基本操作(C语言实现)     #include #include #define ERROR 0 #define OK   1 typedef int status; typedef int ElemType; typedef struct Node {  ElemType data;  struct Node
C语言线性表基本操作
纯C语言写的线性表基本操作 程序段:/*线性表的操作*/ #include<stdio.h> #include<stdlib.h> typedef int ElemType; struct List { ElemType *list; int size; int MaxSize; }; /*初始化列表,即动态存储空间分配并置L为一个空列表*/ void initList(struct List *L,int ms) { if(ms<=0) { printf("MaxSize 非法!"); exit(1); } L->MaxSize = ms; L->size = 0; L->list=malloc(ms * sizeof(ElemType)); if(!L->list) { printf("空间分配失败!"); exit(1); } /*printf("%d\n",sizeof(ElemType));*//*暂用字节数*/ return ; }
【数据结构笔记】顺序表——动态数组
本文更好的排版方式:http://mp.weixin.qq.com/s?__biz=MzU5MzcyMjI4MA==&amp;amp;mid=100000721&amp;amp;idx=1&amp;amp;sn=d2ed514917c7dce244d1c78bba16eeb9&amp;amp;chksm=7e0d6d16497ae4002106e22ab6a8aba13a883f24402cd01717cd6af5035850...
数据结构---顺序表的实现(C语言版)
这里我们的目的是要简单地实现一下顺序表:初始化顺序表,插入5个数并输出,查找 2和 6是否在顺序表中,取出第3个数,最后删除第3个数 操作流程为: 1.首先开头预处理一下 #include&amp;lt;bits/stdc++.h&amp;gt; #define maxn 100 typedef int Status; using namespace std; typedef struct{ int *...
数据结构实验三顺序表学生信息
#include&amp;lt;iostream.h&amp;gt;class Student{private:char name[2000];int number;int score;char sex[2000];public: static int count; void Insert(){           cout&amp;lt;&amp;lt;&quot;请输入你的名字:&quot;;cin&amp;gt;&amp;gt;name;         ...
文章热词 机器学习教程 Objective-C培训 交互设计视频教程 颜色模型 设计制作学习
相关热词 mysql关联查询两次本表 native底部 react extjs glyph 图标 学习java基础还学什么 不懂算法学习大数据