2024-07-12
한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina
अनुक्रमसारणी रेखीयसारणीयाः एकः प्रकारः अस्ति, यस्याः उपयोगः समानलक्षणयुक्तानां n दत्तांशतत्त्वानां सीमितक्रमस्य संग्रहणार्थं भवति ।
क्रमसारणीयाः भण्डारणरूपस्य तार्किकसंरचना निरन्तरं भवति, भौतिकसंरचना अपि निरन्तरा भवति तलस्तरः दत्तांशस्य भण्डारणं पूर्णं कर्तुं सरणी अस्ति ।
स्थिरक्रमसारणीयाः स्थानं नियतं भवति, सरणीयाः आकारः निश्चितः भवति, संगृहीतदत्तांशस्य संख्या च सीमितं भवति अतः यदि स्थिरदत्तांशस्य कृते स्थानं सेट् भवति तर्हि तत् बृहत्तरं भविष्यति, यदि लघुतरं भवति तर्हि तत् न पर्याप्तं भविष्यति, परन्तु यदि बृहत्तरं भवति तर्हि स्थानं अपव्यययिष्यति।
गतिशीलक्रमसारणी स्मृतिस्थानस्य आवश्यकतानुसारं स्थानस्य आकारं समायोजयति, येन स्थानस्य अपव्ययः बहुधा न्यूनीकरोति अतः क्रमसारणी गतिशीलक्रमक्रमरूपेण कार्यान्विता भवति
गतिशीलं अनुक्रमसारणीं कार्यान्वितं कृत्वा पूर्णं कर्तुं त्रीणि सञ्चिकाः निर्मास्यन्ति:
- 1. sequence_list.h इत्यस्य शीर्षकसञ्चिका, कार्यघोषणा परिभाषा च
- 2. sequence_list.c इत्यस्य स्रोतसञ्चिका फंक्शन् इत्यस्य कार्यं कार्यान्वितं करोति
- 3. test.c इत्यस्य स्रोतसञ्चिकायाः उपयोगः अनुक्रमसारणीयाः कार्यस्य परीक्षणार्थं भवति
एकदा निर्मितं जातं चेत् तत् पदे पदे कार्यान्वितं कुर्वन्तु
1. sequence_list.h इति सञ्चिकायां प्रथमं क्रमसूचौ उपयोक्तुं कस्टम् प्रकारस्य संरचना निर्मातव्या ।
#pragma once
//sequence_list.h文件中
#include<stdio.h>
//顺序表存放数据的类型
typedef int SLDATETYPE;
//顺序表的类型创建
typedef struct SequenceList
{
//存放指定类型数据的指针
SLDATETYPE* a;
//存放数据的有效个数
int count;
//属性表空间大小
int size;
}SL;//重命名一个简单的名字
2. test.c सञ्चिकायां क्रमसारणीं रचयन्तु, ततः किं किं कार्याणि आवश्यकानि इति पश्यन्तु, ततः प्रत्येकस्य कार्यस्य अनुरूपं कार्याणि कार्यान्वयन्तु ।
//在test.c文件中
//1、首先包含头文件
#include"sequence_list.h"
//3、测试函数test1的任务
void test1()
{
//4、创建一个顺序表
SL s;
//5、顺序表没有初始化需要初始化
SLInitialize(&s);//传址调用
//6、最后不使用时要完成销毁
SLDestroy(&s);
}
//2、创建主函数
int main()
{
//调用测试函数
test1();
return 0;
}
3. आवश्यकतानुसारं squence_list.h तथा squence_list.c इत्येतयोः हेडर सञ्चिकानां तत्सम्बद्धं फंक्शन् घोषणां कार्यान्वयनञ्च सम्पूर्णं कुर्वन्तु।
- (1) अनुक्रमसारणी आरम्भीकरण
- (2)अनुक्रमसारणी विनाश
#pragma once
//sequence_list.h文件中
//包含检查头文件
#include<assert.h>
//动态内存开辟函数对应的头文件
#include<stdlib.h>
//顺序表的初始化
void SLInitialize(SL* ps);
//顺序表的销毁
void SLDestroy(SL* ps);
//在squence_list.c文件中
//包含头文件
#include"sequence_list.h"
//顺序表的初始化
void SLInitialize(SL* ps)
{
//对顺序表检查
//要添加对应的<assert.h>头文件
//在sequence_list.h头文件包含就可以了
assert(ps != NULL);
ps->a = NULL;
ps->count = ps->size = 0;
}
//顺序表的销毁
void SLDestroy(SL* ps)
{
assert(ps != NULL);
//动态内存开辟的空间要free
//动态内存开辟函数要添加头文件<stdlib.h>
free(ps->a);
ps->a = NULL;
ps->count = ps->size = 0;
}
4. test.c सञ्चिकायाः परीक्षणं निरन्तरं कुर्वन्तु
आवश्यकं कार्यं दत्तांशं योजयति इति कार्यम् अस्ति
दत्तांशं योजयितुं त्रयः उपायाः सन्ति- १.
- (1)अन्ते योजयतु
- (2) शीर्षकसंयोजनम्
- (3)कुत्रापि योजयतु
दत्तांशस्य अवलोकनस्य आवश्यकता अस्ति, प्राप्तुं मुद्रणकार्यस्य उपयोगं कुर्वन्तु
//在test.c文件中
//1、首先包含头文件
#include"sequence_list.h"
//3、测试函数test1的任务
void test1()
{
//4、创建一个顺序表
SL s;
//5、顺序表没有初始化需要初始化
SLInitialize(&s);//传址调用
//添加数据
//7、尾部添加数据
SLPutEnd(&s, 1);
SLPutEnd(&s, 2);
SLPutEnd(&s, 3);
//8、打印数据
SLPrint(&s);
//9、头部插入
SLPutFirst(&s, 5);
SLPutFirst(&s, 4);
SLPrint(&s);
//10、任意位置前插入数据
SLInsert(&s, 0, 3);
SLInsert(&s, s.count-1, 6);
SLInsert(&s, 1, 6);
SLPrint(&s);
//6、最后不使用时要完成销毁
SLDestroy(&s);
}
//2、创建主函数
int main()
{
//调用测试函数
test1();
return 0;
}
//sequence_list.h文件中
//判断空间是否足够
void SLEnough(SL* ps)
{
//空间满了申请空间
if (ps->count == ps->size)
{
int n;
n = (ps->size == 0 ? 4 : ps->size * 2);
SLDATETYPE* tmp = (SLDATETYPE*)realloc(ps->a,n * sizeof(SLDATETYPE));
if (tmp == NULL)
{
//开辟失败退出
exit(1);
}
ps->a = tmp;
tmp = NULL;
ps->size = n;
}
}
//顺序表末尾放置数据
void SLPutEnd(SL* ps, SLDATETYPE x)
{
assert(ps != NULL);
//判断空间是否足够容纳数据
SLEnough(ps);
ps->a[ps->count++] = x;
}
//打印顺序表中的数据
void SLPrint(SL* ps)
{
assert(ps != NULL);
int i = 0;
for (i = 0; i < ps->count; i++)
{
printf("%d", ps->a[i]);
}
printf("n");
}
//顺序表头部插入数据
void SLPutFirst(SL* ps, SLDATETYPE x)
{
assert(ps != NULL);
SLEnough(ps);
for (int i = ps->count; i > 0; i--)
{
ps->a[i] = ps->a[i - 1];
}
ps->a[0] = x;
ps->count++;
}
//顺序表任意位置前插入数据
void SLInsert(SL* ps, int pos, SLDATETYPE x)
{
assert(ps != NULL);
assert(pos >= 0 && pos <= ps->count);
SLEnough(ps);
for (int i = ps->count; i > pos; i--)
{
ps->a[i] = ps->a[i - 1];
}
ps->a[pos] = x;
ps->count++;
}
(1)पुच्छस्य लोपः
(2)शीर्षकलोपः
(3) कस्मिन् अपि स्थाने विलोपनं कुर्वन्तु
(4) तत्सम्बद्धं दत्तांश उपलिपिं ज्ञातव्यम्
//在test.c文件中
//1、首先包含头文件
#include"sequence_list.h"
//3、测试函数test1的任务
void test1()
{
//4、创建一个顺序表
SL s;
//5、顺序表没有初始化需要初始化
SLInitialize(&s);//传址调用
//添加数据
//7、尾部添加数据
SLPutEnd(&s, 1);
SLPutEnd(&s, 2);
SLPutEnd(&s, 3);
//8、打印数据
//SLPrint(&s);
//9、头部插入
SLPutFirst(&s, 4);
//SLPrint(&s);
//10、任意位置前插入数据
SLInsert(&s, 0, 5);
SLInsert(&s, 0, 6);
SLPrint(&s);
//11、尾部删除数据
SLDeleteEnd(&s);
//l2、头部删除数据
SLDeleteFirst(&s);
//13、任意位置删除数据
SLDelete(&s, 0);
SLPrint(&s);
//14、查找数据对应下标
int ret=SLFind(&s, 6);
if (ret >= 0)
{
printf("找到了,下标为%dn",ret);
}
else
printf("没有找到");
//6、最后不使用时要完成销毁
SLDestroy(&s);
}
//2、创建主函数
int main()
{
//调用测试函数
test1();
return 0;
}
#pragma once
//sequence_list.h文件中
#include<stdio.h>
//包含检查头文件
#include<assert.h>
//动态内存开辟函数对应的头文件
#include<stdlib.h>
//顺序表存放数据的类型
typedef int SLDATETYPE;
//顺序表的类型创建
typedef struct SequenceList
{
//存放指定类型数据的指针
SLDATETYPE* a;
//存放数据的有效个数
int count;
//属性表空间大小
int size;
}SL;//重命名一个简单的名字
//顺序表的初始化
void SLInitialize(SL* ps);
//顺序表的销毁
void SLDestroy(SL* ps);
//判断空间是否足够
void SLEnough(SL* ps);
//顺序表末尾放置数据
void SLPutEnd(SL* ps, SLDATETYPE x);
//打印顺序表中的数据
void SLPrint(SL* ps);
//顺序表头部插入数据
void SLPutFirst(SL* ps, SLDATETYPE x);
//顺序表任意位置前插入数据
void SLInsert(SL* ps, int pos, SLDATETYPE x);
//顺序表尾删
void SLDeleteEnd(SL* ps);
//顺序表头删
void SLDeleteFirst(SL* ps);
//顺序表任意位置删除数据
void SLDelete(SL* ps, int pos);
//顺序表中寻找对应数据下标
int SLFind(SL* ps, SLDATETYPE x);
#define _CRT_SECURE_NO_WARNINGS 1
//在squence_list.c文件中
//包含头文件
#include"sequence_list.h"
//顺序表的初始化
void SLInitialize(SL* ps)
{
//对顺序表检查
//要添加对应的<assert.h>头文件
//在sequence_list.h头文件包含就可以了
assert(ps != NULL);
ps->a = NULL;
ps->count = ps->size = 0;
}
//顺序表的销毁
void SLDestroy(SL* ps)
{
assert(ps != NULL);
//动态内存开辟的空间要free
//动态内存开辟函数要添加头文件<stdlib.h>
free(ps->a);
ps->a = NULL;
ps->count = ps->size = 0;
}
//判断空间是否足够
void SLEnough(SL* ps)
{
//空间满了申请空间
if (ps->count == ps->size)
{
int n;
n = (ps->size == 0 ? 4 : ps->size * 2);
SLDATETYPE* tmp = (SLDATETYPE*)realloc(ps->a,n * sizeof(SLDATETYPE));
if (tmp == NULL)
{
//开辟失败退出
exit(1);
}
ps->a = tmp;
tmp = NULL;
ps->size = n;
}
}
//顺序表末尾放置数据
void SLPutEnd(SL* ps, SLDATETYPE x)
{
assert(ps != NULL);
//判断空间是否足够容纳数据
SLEnough(ps);
ps->a[ps->count++] = x;
}
//打印顺序表中的数据
void SLPrint(SL* ps)
{
assert(ps != NULL);
int i = 0;
for (i = 0; i < ps->count; i++)
{
printf("%d", ps->a[i]);
}
printf("n");
}
//顺序表头部插入数据
void SLPutFirst(SL* ps, SLDATETYPE x)
{
assert(ps != NULL);
SLEnough(ps);
for (int i = ps->count; i > 0; i--)
{
ps->a[i] = ps->a[i - 1];
}
ps->a[0] = x;
ps->count++;
}
//顺序表任意位置前插入数据
void SLInsert(SL* ps, int pos, SLDATETYPE x)
{
assert(ps != NULL);
assert(pos >= 0 && pos <= ps->count);
SLEnough(ps);
for (int i = ps->count; i > pos; i--)
{
ps->a[i] = ps->a[i - 1];
}
ps->a[pos] = x;
ps->count++;
}
//顺序表尾删
void SLDeleteEnd(SL* ps)
{
assert(ps != NULL);
if (ps->count == 0)
{
printf("数据已经删完了n");
}
else
{
ps->count--;
printf("删除成功n");
}
}
//顺序表头删
void SLDeleteFirst(SL* ps)
{
assert(ps != NULL);
if (ps->count == 0)
{
printf("数据已经删完了n");
}
else
{
for (int i = 0; i < ps->count - 1; i++)
{
ps->a[i] = ps->a[i + 1];
}
ps->count--;
printf("删除成功n");
}
}
//顺序表任意位置删除数据
void SLDelete(SL* ps, int pos)
{
assert(ps != NULL);
assert(pos >= 0 && pos <= ps->count);
if (ps->count == 0)
{
printf("数据已经删完了n");
}
else
{
for (int i = pos; i < ps->count - 1; i++)
{
ps->a[i] = ps->a[i + 1];
}
ps->count--;
printf("删除成功n");
}
}
//顺序表中寻找对应数据下标
int SLFind(SL* ps, SLDATETYPE x)
{
assert(ps != NULL&&ps->a != NULL);
for (int i = 0; i < ps->count; i++)
{
if (ps->a[i] == x)
{
return 1;
}
}
return -1;
}
सः ३० वर्षाणाम् अधिकं कालात् प्रौद्योगिक्याः शोधकार्यं कर्तुं समर्पितः अस्ति, तथा च जावा, लिनक्स, जावास्क्रिप्ट्, php, css इत्यादिषु विविधभाषासु प्रवीणः अस्ति, मुक्तस्रोतक्षेत्रे सः बहु योगदानं कृतवान् अस्ति विकासक दस्तावेजीकरणस्थानकं भविष्ये सन्दर्भार्थं प्रौद्योगिकीविकासे केचन विषयाः साझां कर्तुं सर्वे तत् पश्यन्तु
