❶ 在c語言中整數超過long型變數取值范圍怎麼辦
這個可以自己定義數據結構 比如用數組每一元素 表示某一位 或者用數據結構表示科學表示法的底數和指數
還有一個現成的就是模板庫 這個原理也是上面那些 但更成熟 更好用
你可以看看模板庫 裡面有好多現成的東西
希望對你有幫助
❷ 數據結構的定義
數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下，精心選擇的數據結構可以帶來更高的運行或者存儲效率的演算法。數據結構往往同高效的檢索演算法和索引技術有關。
http://ke..com/view/9900.htm
❸ 關於C語言和數據結構問題
1、程序第五行，語法錯誤，在類的頭文件前缺少分號；
程序第八行，語法錯誤，在常量前缺少分號；
程序第十一行，警告，有一個參數與聲明的類型不同；
程序第十一行，警告，ptintf未定義返回值類型，默認為整型；
程序第十一行，警告，exit未定義返回值類型，默認為整型；
程序第十二行，語法錯誤，常量；
程序第十七行，錯誤，list左邊指定的List為未定義的結構體/共用體；
2、
#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status;
typedef int ElemType;
#define LIST_INIT_SIZE 100
#define LIST_INCREMENT 10
typedef struct
{
ElemType *elem;
int length;
int listsize;
}SqList ;
void print(ElemType c)
{
printf("%d ",c);
}
void InitList (SqList &L)
{ // 操作結果：構造一個空的順序線性表L
L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
if(!L.elem)
exit(OVERFLOW); // 存儲分配失敗
L.length=0; // 空表長度為0
L.listsize=LIST_INIT_SIZE; // 初始存儲容量
}
Status ListInsert(SqList &L,int i,ElemType e) //
{ // 初始條件：順序線性表L已存在，1≤i≤ListLength(L)+1
// 操作結果：在L中第i個位置之前插入新的數據元素e，L的長度加1
ElemType *newbase,*q,*p;
if(i<1||i>L.length+1) // i值不合法
return ERROR;
if(L.length>=L.listsize) // 當前存儲空間已滿,增加分配
{
if(!(newbase=(ElemType *)realloc(L.elem,(L.listsize+LIST_INCREMENT)*sizeof(ElemType))))
{
printf ("存儲分配失敗");
exit(OVERFLOW); // 存儲分配失敗
}
L.elem=newbase; // 新基址
L.listsize+=LIST_INCREMENT; // 增加存儲容量
}
q=L.elem+i-1; // q為插入位置
for(p=L.elem+L.length-1;p>=q;--p) // 插入位置及之後的元素右移
*(p+1)=*p;
*q=e; // 插入e
++L.length; // 表長增1
return OK;
}
void ListTraverse(SqList L)
{ // 初始條件：順序線性表L已存在
// 操作結果：列印輸出每一個元素
ElemType *p;
int i;
p=L.elem;
for(i=1;i<=L.length;i++)
{
print(*p++);
printf("\n");
}
}
void main()
{
int i,n;
printf ("請輸入一個整數：");
scanf ("%d",&n);
int *temp;
SqList l;
InitList (l);
temp=(int *)malloc ((n+1)*sizeof (int));
if (!temp)
{
printf ("存儲分配失敗");
exit (OVERFLOW);
}
for (i=0;i<n;i++)
{
printf ("請輸入第%d個元素：",i+1);
scanf ("%d",temp);
if (ListInsert(l,i+1,*temp))
temp++;
else
{
printf ("插入失敗");
exit(0);
}
}
ListTraverse(l);
}
❹ C語言中32位有符號整數如何定義
根據計算機系統、編譯系統的不同，32位有符號整數的定義會略有差異，通常的做法是把長整型（long）數據定義為32位，int型可以是16位，也可以是32位。
C語言中沒有具體規定各類數據所佔的位元組數，只要求long型數據長度不短於int型，short型不長於int型。具體如何實現，由各計算機系統自行決定。例如在Turbo C++中，int型和short型數據都是16位的，而long型數據是32位的。而Visual c++6.0的int型數據或是long型數據都是32位的，其short型數據分配的是16位。
C語言是一門面向過程、抽象化的通用程序設計語言，廣泛應用於底層開發。C語言能以簡易的方式編譯、處理低級存儲器。C語言是僅產生少量的機器語言以及不需要任何運行環境支持便能運行的高效率程序設計語言。
盡管C語言提供了許多低級處理的功能，但仍然保持著跨平台的特性，以一個標准規格寫出的C語言程序可在包括一些類似嵌入式處理器以及超級計算機等作業平台的許多計算機平台上進行編譯。
(4)數據結構中整數值域怎樣聲明擴展閱讀：
C語言特點：
1、廣泛性。C 語言的運算范圍的大小直接決定了其優劣性。C 語言中包含了34種運算符，因此運算范圍要超出許多其它語言，此外其運算結果的表達形式也十分豐富。此外，C 語言包含了字元型、指針型等多種數據結構形式，因此，更為龐大的數據結構運算它也可以應付。
2、簡潔性。9 類控制語句和32個KEYWORDS是C語言所具有的基礎特性，使得其在計算機應用程序編寫中具有廣泛的適用性，不僅可以適用廣大編程人員的操作，提高其工作效率，同 時還能夠支持高級編程，避免了語言切換的繁瑣。
3、結構完善。C語言是一種結構化語言，它可以通過組建模塊單位的形式實現模塊化的應用程序，在系統描述方面具有顯著優勢，同時這一特性也使得它能夠適應多種不同的編程要求，且執行效率高。
參考資料來源：
網路-c語言
網路--整型數據
❺ 關於C語言數據結構的問題
typedef int m;//聲明m為int型
typedef struct A//定義結構體類型，並聲明A、B
{m data;//定義m型變數data
struck A*next;//定義結構體類型A的指針變數next
}A, *B;//A為結構體類型，B為結構體類型指針
所有，A、B不是同一個類型，只定義一個也可以，可以這樣做。
A a;//定義結構體類型
A *p;//定義結構體類型指針，(或者 B p;//直接是結構體類型指針
❻ 數據結構問題
因為我對數據結構不太了解，所以我把你的程序放在虛擬機中編譯了一下，下面是錯誤，我沒太看懂，不知道能不能幫到你。
cmmp.c: 在函數『InitStack』中:
cmmp.c:22: 錯誤：expected 『)』 before 『;』 token
cmmp.c: 在函數『Push』中:
cmmp.c:32: 錯誤：expected 『)』 before 『;』 token
cmmp.c: 在函數『Pop』中:
cmmp.c:45: 警告：賦值時將整數賦給指針，未作類型轉換
cmmp.c: 在函數『conversion』中:
cmmp.c:58: 錯誤：『unary *』(有『SqStack』)的實參類型無效
cmmp.c:63: 錯誤：『Push』的第 1 個實參類型不兼容
cmmp.c:28: 附註：需要類型『struct SqStack *』，但實參的類型為『SqStack』
cmmp.c:66: 錯誤：『s』未聲明(在此函數內第一次使用)
cmmp.c:66: 錯誤：(即使在一個函數內多次出現，每個未聲明的標識符在其
cmmp.c:66: 錯誤：所在的函數內也只報告一次。)
cmmp.c:68: 錯誤：『Pop』的第 1 個實參類型不兼容
cmmp.c:41: 附註：需要類型『struct SqStack *』，但實參的類型為『SqStack』
cmmp.c:68: 警告：傳遞『Pop』的第 2 個參數時將整數賦給指針，未作類型轉換
cmmp.c:41: 附註：需要類型『int *』，但實參的類型為『int』
❼ 數據結構問題
int LocateElem(L,e)
{
int i = 0;
while(i != L.length)//用i的值和順序表有效長度，作為條件
{
if(L.elem[i] == e)//數組下標累加，判斷是否和e相等
return i+1;//如果相等退出函數，並返回邏輯位，
i++;
}
return 0;//執行到這一句代表 i和 L->lengtg的值相等了，有效長度內沒有找到和e相等的值
}
❽ 數據結構的基本方法是怎樣的。及其基本思想
數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下，精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索演算法和索引技術有關。
演算法的設計取決於數據（邏輯）結構，而演算法的實現依賴於採用的存儲結構。數據的存儲結構實質上是它的邏輯結構在計算機存儲器中的實現，為了全面的反映一個數據的邏輯結構，它在存儲器中的映象包括兩方面內容，即數據元素之間的信息和數據元素之間的關系。不同數據結構有其相應的若干運算。數據的運算是在數據的邏輯結構上定義的操作演算法，如檢索、插入、刪除、更新和排序等。
數據的運算是數據結構的一個重要方面，討論任一種數據結構時都離不開對該結構上的數據運算及其實現演算法的討論。
數據結構不同於數據類型，也不同於數據對象，它不僅要描述數據類型的數據對象，而且要描述數據對象各元素之間的相互關系。
數據類型是一個值的集合和定義在這個值集上的一組操作的總稱。數據類型可分為兩類：原子類型、結構類型。一方面，在程序設計語言中，每一個數據都屬於某種數據類型。類型明顯或隱含地規定了數據的取值范圍、存儲方式以及允許進行的運算。可以認為，數據類型是在程序設計中已經實現了的數據結構。另一方面，在程序設計過程中，當需要引入某種新的數據結構時，總是藉助編程語言所提供的數據類型來描述數據的存儲結構。
計算機中表示數據的最小單位是二進制數的一位，叫做位。我們用一個由若干位組合起來形成的一個位串表示一個數據元素，通常稱這個位串為元素或結點。當數據元素由若干數據項組成時，位串中對應於各個數據項的子位串稱為數據域。元素或結點可看成是數據元素在計算機中的映象。
一個軟體系統框架應建立在數據之上，而不是建立在操作之上。一個含抽象數據類型的軟體模塊應包含定義、表示、實現三個部分。
對每一個數據結構而言，必定存在與它密切相關的一組操作。若操作的種類和數目不同，即使邏輯結構相同，數據結構能起的作用也不同。
不同的數據結構其操作集不同，但下列操作必不可缺：
1,結構的生成；
2.結構的銷毀；
3,在結構中查找滿足規定條件的數據元素；
4,在結構中插入新的數據元素；
5,刪除結構中已經存在的數據元素；
6,遍歷。
抽象數據類型：一個數學模型以及定義在該模型上的一組操作。抽象數據類型實際上就是對該數據結構的定義。因為它定義了一個數據的邏輯結構以及在此結構上的一組演算法。抽象數據類型可用以下三元組表示：（D，S，P）。D是數據對象，S是D上的關系集，P是對D的基本操作集。ADT的定義為：
ADT 抽象數據類型名：{數據對象：（數據元素集合），數據關系：（數據關系二元組結合），基本操作：（操作函數的羅列）}； ADT抽象數據類型名;抽象數據類型有兩個重要特性：
數據抽象
用ADT描述程序處理的實體時，強調的是其本質的特徵、其所能完成的功能以及它和外部用戶的介面（即外界使用它的方法）。
數據封裝
將實體的外部特性和其內部實現細節分離，並且對外部用戶隱藏其內部實現細節。
數據（Data）是信息的載體，它能夠被計算機識別、存儲和加工處理。它是計算機程序加工的原料，應用程序處理各種各樣的數據。計算機科學中，所謂數據就是計算機加工處理的對象，它可以是數值數據，也可以是非數值數據。數值數據是一些整數、實數或復數，主要用於工程計算、科學計算和商務處理等；非數值數據包括字元、文字、圖形、圖像、語音等。數據元素（Data Element）是數據的基本單位。在不同的條件下，數據元素又可稱為元素、結點、頂點、記錄等。例如，學生信息檢索系統中學生信息表中的一個記錄等，都被稱為一個數據元素。
有時，一個數據元素可由若干個數據項（Data Item）組成，例如，學籍管理系統中學生信息表的每一個數據元素就是一個學生記錄。它包括學生的學號、姓名、性別、籍貫、出生年月、成績等數據項。這些數據項可以分為兩種：一種叫做初等項，如學生的性別、籍貫等，這些數據項是在數據處理時不能再分割的最小單位；另一種叫做組合項，如學生的成績，它可以再劃分為數學、物理、化學等更小的項。通常，在解決實際應用問題時是把每個學生記錄當作一個基本單位進行訪問和處理的。
數據對象（Data Object）或數據元素類（Data Element Class）是具有相同性質的數據元素的集合。在某個具體問題中，數據元素都具有相同的性質（元素值不一定相等），屬於同一數據對象（數據元素類），數據元素是數據元素類的一個實例。例如，在交通咨詢系統的交通網中，所有的頂點是一個數據元素類，頂點A和頂點B各自代表一個城市，是該數據元素類中的兩個實例，其數據元素的值分別為A和B。 數據結構（Data Structure）是指互相之間存在著一種或多種關系的數據元素的集合。在任何問題中，數據元素之間都不會是孤立的，在它們之間都存在著這樣或那樣的關系，這種數據元素之間的關系稱為結構。
❾ 數據結構 二叉樹問題
#include <iostream>
#include <vector>
#include <math.h>
using namespace std;
class Nodes
{
public:
int val;
Nodes *left;
Nodes *right;
Nodes(int tmp =0):val(tmp),left(nullptr),right(nullptr)
{
}
};
Nodes * CreateTree( vector<int> &nodes);
void LeftAndRight(vector<int> &nodes,vector<int> &leftrst,vector<int> &rightrst);
void OutPut(Nodes *pppNode);
////////////////////////////////////////////////////////////////////////
int main(int argc, char *argv[])
{
int nodeNum;
cin>>nodeNum;
vector<int>Data;
//int *rslt = new int[nodeNum]{0};
int tmp;
for(int i=0;i<nodeNum;i++)
{
cin>>tmp;
Data.push_back(tmp);
}
Nodes * pNodes{CreateTree( Data)};//根據值域構造樹
OutPut(pNodes);//根據樹輸出先根遍歷的結果
return 0;
}
////////////////////////////////////////////////////////////////////////
Nodes * CreateTree( vector<int> &nodes)
{
if(nodes.size() == 0)return nullptr;
if(nodes.size() == 1)
{
Nodes *root{new Nodes(nodes.at(0))};
return root;
}
if(nodes.size() == 2)
{
Nodes *root{new Nodes(nodes.at(0))};
Nodes *leftnode{new Nodes(nodes.at(1))};
root->left = leftnode;//如果只有2個節點一定是根節點和左節點，完全二叉樹的定義
return root;
}
if(nodes.size() == 3)
{
Nodes *root{new Nodes(nodes.at(0))};
Nodes *leftnode{new Nodes(nodes.at(1))};
Nodes *rightnode{new Nodes(nodes.at(2))};
root->left = leftnode;
root->right = rightnode;
return root;
}
//如果大於三個節點就開始分解遞推
Nodes *root{new Nodes(nodes.at(0))};
vector<int>leftnodes;//左子樹的值域
vector<int>rightnodes;//右子樹的值域
LeftAndRight(nodes,leftnodes,rightnodes);//從總值域裡面分出左值域和右值域
root->left = CreateTree( leftnodes);//根據值域構造左右子樹
root->right = CreateTree( rightnodes); return root;//返回整棵樹
}
////////////////////////////////////////////////////////////////////////
void LeftAndRight(vector<int> &nodes,vector<int> &leftrst,vector<int> &rightrst)
{//將值分為左子樹的值和右子樹的值
int layer = static_cast<int>(log2(static_cast<double>(nodes.size()))) + 1;//樹的層數
for(int i=2;i<=layer;i++)
{
int layertotal = pow(2,i-2);//當前所在層上的所有節點數
for(int j=0;j<layertotal;j++)
{
if(pow(2,i-1)-1+j >nodes.size()-1){break;}//這一層上左邊的節點存到左子樹的值域裡面
leftrst.push_back(nodes.at(pow(2,i-1)-1+j));//因為不是滿二叉樹，所以有可能這一層上的節點數不是滿的，所以需要額外檢查一下超過總個數沒有
}
for(int k=layertotal;k<pow(2,i-1);k++)
{
if(pow(2,i-1)-1+k >nodes.size()-1){break;}//這一層上右邊的節點存到右子樹的值域裡面
rightrst.push_back(nodes.at(pow(2,i-1)-1+k));//因為不是滿二叉樹，所以有可能這一層上的節點數不是滿的，所以需要額外檢查一下超過總個數沒有
}
}
}
void OutPut(Nodes *pppNode)
{
if(pppNode == nullptr)
return ;
cout<<pppNode->val<<" ";//輸出根節點的值
OutPut(pppNode->left);//輸出根節點的左子樹的值序列
OutPut(pppNode->right);//輸出根節點的右子樹的值序列
}
============分割線=====================
這不是最好的做法，最好的做法是直接輸出結果，不用構造樹。
其實只用voidLeftAndRight（）這個函數就已經解決問題了，你可以自己試一下，我把數都存到vector裡面了，其實這個時候直接輸出就是結果了。
我是很久沒寫二叉樹的代碼了，所以練了一下構造樹。
❿ 值域整數集z
設g(k)=f()=k,可知g的值域為Z.
因此可知f()=n^2*k 的值域為Z.
樓下你好,呵呵