1. Trang chủ
  2. » Công Nghệ Thông Tin

Data structures in c++ pdf

68 462 2

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 68
Dung lượng 9,44 MB

Nội dung

1 2 3 4 سا ا 5 تا آه إ  6 تا آه ا 8 تا آه عاأ 8 سا)Stack( 8 اا ً)Queues( 15 تا 20 ااList)( 35 راTrees 52 ردا 67 ا 68 5                                    )                ( )            (                                       .                                                                    ,             .                                     .                                                                 .             .   6 ا آه إ ت عوا  فا إ  ء   ةاا   ا ه و ا ا  ةو    ا ا ه  ث نأ  ا تاو    ةا إو   ا .   ا ءا و تا ه ا ا   آ هDATA تا وINFORMATION ا   سأ ه  . ؟ هد نأ   آو تا ه و تا ه  ت/ وأ ا   ه  ُ وأ ُار وأ مرأ وأ فو ن  را. تاو/ ا  راو    ء  . نذإ ةدا ه ت ن اا و   تا ه تا نأ وأ ت ما ا ه  ا قا. • تا  ا عاأ 1. ا. 2. فاوأ ءا . 3. ا . 4. زا. 5. ا تا ما آاو ا +),*,-, (/ ا تاو =), != ,< ,>, <= ,>=. ( 6. وا ا)SAVE(. 7. او ا. 8. او او عا.  ما  ُوأ ت  لا   ت    نذإ  تا ه  . • ت ا آاو ا آا ا   نأ ت  مزا ا ا إ أ ا ة  ًاآ  وهأ:-   د اا ةآاا.  و  د ا جااو لدا تا.   د اا ةآاا  جااو لدا  ) ه  تا لد   يأ تاا. إ ل    ا  او   دو  لوا ا نأ  لدا تاا  هر تا ,ه  ياو ةآاا  ا   لا ت او ا آا إ ةرا   او جااو لدا تاوو ا ر ا    ا آا / هو   ا  ا يأ  ا ت  اه ن   ا اه    . ا آا / ا ا  ا طوأ  تا  آ  هو يأ  وأ ة  ا صا  تا ن  ا صاو  . و تا آه ا   تا و تا آا/  ةرت  تزراو      ا           7  و و   ةآاا ا لا و ا م  م و م ا زراا    إو   تا ه  .   و/ تا ص و ا  ه ا  ا  ا ةآ ه تا ةآاا  ً ًهو  ً ا تا       ًوُاد َ يد او    او. • تا آه ا  فا و تا ز  اإ و  اةآاا    .  او ءا   و  ا ء.   ا عاأا اا آ  ة ق .  ةآاا  تا عاو ا ز را. • عاأتا آه آ  ت آه)STATIC INFORMATION.(  ي   ا و تاو لوااو تآه   تا ا دا  ق ت آهد يإ ة آ عا اه وإ (1 ة  ت آه/     ا هو  تا.  اا.  اا.  تا.  تا.  تا. (2  ت آهيإ ةآاا   ا  / را , اا و  ه تا ا ا آ ً اا 8  سا ُوأ)Stack( سا / و     اإو   تا  ص جذ  ةر ه او اأ جرا وأ اا  تا   قو  ةر وأ جرا اأ ا LIFO (LAST INPUT FIRST OUTPUT) ةا او ء أ ج وا ا سا    أ  لآو ًوأ ج ن او ا   افاو  او   و top. ةءااوأ   ا يإ او ف   top. • سا ا و  دإ ا ا   اا ءا ت م  زو ا او ضاا ت   ا اا ءا ولا  ا نأ ي  سا إ  او   TOP ن ُر سا ن TOP=-1 و لدإ لوأ     ++ TOP نأ إ او را  ا ن  دأ  آو سا  . وجاأ سا  ا  او را ا  أ إ نأ ا   =-1 وأ NULLاآُر سا ن . • و سا  ق  و ةآاا  :     سا  ا اا ايإ    .  صاا ا)COMPACT ( ةآاا  يإ    دأ. لآو    ت سا إ ا ا 9 ضونأ   4 ) (داو أ  )X (اذإو درأ جاإ   سا ن أ هو د  (x) ا ا  آ و اهلوأ  م  سا اد  لدإ    1) #include<iostream.h> #include<conio.h> int size=10; int a[10],top=-1; int pop(); void push(int[],int); main(){int i,k;clrscr(); for(i=0;i<size;i++){cin>>k;push(a,k);} for(i=0;i<size;i++)cout<<pop()<<" "; getch();} void push(int a[],int k){ if(top==sise-1)cout<<" FULL STACK"; else a[++top]=k; } int pop(){ if(top<0)cout<<"EMPTE STACK"; else return a[top ]; } Top و م  هو سا ذ  و إ لا لاوا  سا  تا جاأ اد ن   سا نأ  يأ ا top =  ا -1  إو و ا ا  ا ا ا ا ا  ن يا top  ًر أ سا نأ  ا  نtop = -1 ا يأ ا  ا اد  ا ج إو  نا  اtop حو ا ا . TOP ,PUSH,POP STACK  ا ه آ  و تا ءأ  ةر لاود   ءا  ا يروا. هو سا  تا لدإ اد  ارأ ع و  ع  10 ا لا ولاو   ا إأ  سا  ا اه   اSTACK   ا   و إ ء او أ هو إ هآذ ا  ً. لآوأ اد  ا ن  س  آا جا م جاأ pop 2) #include<iostream.h> #include<conio.h> int size=10; int a[10],top=-1; int pop(); void push(int[],int); main(){clrscr();int i,k; for(i=0;i<size;i++){cin>>k;push(a,k);} cout<<"THE MAX VAL = "<<pop(); getch();} void push(int a[],int k){ if(top==size-1)cout<<" FULL STACK"; else a[++top]=k; } int pop(){int i,max=a[top ]; for (;;) {if(top<0)break; else if(max<a[top])max=a[top];top ;} return max; } انأ   و و او لا يإ ه فا   نإ  با نآ ا ا  ااا و اه ا د سا  ا  و ا اد ا با  ا ز    آا for(;;) أ    ا ط   BREAK. سا ت وأ  ساا  Prefix and Postfix درو  ماا نو سا. 3) #include<iostream.h> #include<conio.h> #include<stdlib.h> void check(char[]); main(){clrscr();char s[100]; cin>>s;check(s); getch();} void check(char s[]){char c;int i,x,y;x=y=0; for (i=0;(c=s[i])!='\0';i++){ if(c=='('||c=='[')x++; else ن  با  top <0  نر إو max نأ إ اهو  Max  آا   ا ة ا س    ه( قا س و)    س    آو  ا  آ اذ ا  با  نرو س  آا قا س نآ م ر   ا ا  و ا أ نر ا و اذ  ا  آا ا ىإ نآ ل  إو ءا   ا [...]... ;pop();} } ‫ا س؟‬ ‫ف إي‬ 7) #include #include int size=10; int a[10],top=-1; int pop(); void del_pop(int[],int); void push(int[],int); main(){clrscr();int i,k; for(i=0;i>k;push(a,k);} couti;del_pop(a,i); getch();} 13 ‫ا‬ ‫إ‬ ‫ه اا‬ ‫وا‬ ‫ه اا‬ ‫و‬ ‫ا اآ ة‬ ‫ا اآ ة ن ا‬ ‫د‬ ‫وه ا ا‬ ‫{)‪void push(int a[],int k‬‬ ‫;"‪if(top==size-1)cout . #include<iostream.h> #include<conio.h> int size=10; int a[10],top=-1; int pop(); void del_pop(int[],int); void push(int[],int); main(){clrscr();int. pop 2) #include<iostream.h> #include<conio.h> int size=10; int a[10],top=-1; int pop(); void push(int[],int); main(){clrscr();int i,k;

Ngày đăng: 05/03/2014, 20:20

TỪ KHÓA LIÊN QUAN